1. 插入排序思路

2. 代码实现

public class cha_ru_pai_xu {
    public static void main(String[] args) {
        int[] a = {9, 3, 7, 2, 5, 8, 1, 4};
        int[] b = {1,2,4,5,3};
        insert(a);
    }

    private static void insert(int[] a){
        int n = 0;
        for (int i = 1; i < a.length; i++) {
            int temp = a[i]; // 记录当前要插入的值
            int j = i - 1;
            /**
             * 这是从后往前比较插入
             * 这样会有一个空位直接移位
             */
            while (j >= 0){
                // 记住 temp 不能用 a[i]代替 因为下面的对换可能会改变a[i]的值
                if (a[j] > temp) {
                    a[j+1] = a[j];
                } else break;
                j--;
            }
            a[j + 1] = temp;
            System.out.println(Arrays.toString(a));
        }
    }
}

[3, 9, 7, 2, 5, 8, 1, 4]
[3, 7, 9, 2, 5, 8, 1, 4]
[2, 3, 7, 9, 5, 8, 1, 4]
[2, 3, 5, 7, 9, 8, 1, 4]
[2, 3, 5, 7, 8, 9, 1, 4]
[1, 2, 3, 5, 7, 8, 9, 4]
[1, 2, 3, 4, 5, 7, 8, 9]