Java函数实现插入排序算法

插入排序是一种简单直观的排序算法，通过将未排序的元素逐个插入已经排序的序列中，最终得到一个有序的序列。

Java函数实现插入排序算法的步骤如下：

1. 接收一个int类型的数组参数，代表需要排序的数组。

2. 对数组进行遍历，遍历的范围为1到数组的长度减1。

3. 在每次遍历时，将当前的元素记为temp。

4. 接下来从当前元素的前一个位置开始，向前遍历已排序的数组部分，直到找到temp应插入的位置。如果已排序的元素大于temp，则将已排序的元素后移一位。

5. 找到temp应插入的位置后，将temp插入到该位置。

6. 重复步骤3到5，直到遍历完整个数组。

7. 返回已经排序的数组。

下面是Java实现插入排序算法的代码：

public static int[] insertionSort(int[] arr) {
    // 对数组进行遍历
    for(int i = 1; i < arr.length; i++) {
        int temp = arr[i]; // 记录当前元素
        int j = i - 1; // 已排序的数组部分的最后一个元素的下标
        // 向前遍历已排序的数组部分
        while(j >= 0 && arr[j] > temp) {
            // 如果已排序的元素大于当前元素，则将已排序的元素后移一位
            arr[j+1] = arr[j];
            j--;
        }
        // 将当前元素插入到应插入的位置
        arr[j+1] = temp;
    }
    return arr;
}

这段代码中，我们首先对数组进行了遍历，然后在每次遍历中，将当前的元素记录为temp。接下来，我们从当前元素的前一位开始向前遍历已排序的数组部分，如果已排序的元素大于temp，则后移该元素。当遍历完已排序的数组部分，或者已排序的元素小于等于temp时，我们将temp插入到应该插入的位置。最后，我们重复执行以上步骤，直到整个数组都被排序完毕。

在实际使用中，插入排序算法的时间复杂度为O(n^2)，不适用于大规模的数据排序。但是，在小规模的数据排序中，插入排序算法具有简单、稳定、快速等优点，因此广泛应用于各类排序场景中。