Java排序算法_插入排序

1. 算法思想
2. 排序过程
3. 代码实现
4. 测试结果

1.插入排序算法思想：
插入排序将整个数组array分为有序和无序的两个部分。以左边为有序，边界之外的为无序，每次取无序最左边的元素，从有序部分的最右边向左查找（比较大小），找到合适位置插入有序的部分。
每轮循环之后，有序的部分长度加1，且依然有序，直到整个数组有序。

2.排序过程：

原始数组：53，27，36，15，69，42

第1轮后：53, 27, 36, 15, 69, 42
第2轮后：27, 53, 36, 15, 69, 42
第3轮后：27, 36, 53, 15, 69, 42
第4轮后：15, 27, 36, 53, 69, 42
第5轮后：15, 27, 36, 53, 69, 42
第6轮后：15, 27, 36, 42, 53, 69

 3.代码实现：

//插入排序
public class InsertSort {
    //测试
    public static void main(String[] args) {
        int[] array = {53, 27, 36, 15, 69, 42};
        insertSortFunction(array);
        System.out.println(Arrays.toString(array));
    }

    //插入排序方法
    public static void insertSortFunction(int[] array) {
        for (int i = 0; i < array.length; i++) {
            //待插入元素
            int insertValue = array[i];
            //有序数组最后一个的下标，也是待插入元素前一个的下标
            int preIndex = i - 1;
            while (preIndex >= 0 && array[preIndex] > insertValue) {
                //右移覆盖
                array[preIndex + 1] = array[preIndex];
                preIndex--;
            }
            //将待插入元素插入合适位置
            array[preIndex + 1] = insertValue;
        }
    }
}

4.测试结果：

4.1 每轮执行结果：

4.2 最终结果：