Java插入排序

1.直接插入排序

将一个记录值在已排序的数组找到合适的位置进行插入。就像第一次上体育课时，老师会让每位同学先排成一队，然后再让每个同学按照从大到小（小到大）的规则，找到自己的位置。

2.插入排序动图

这是插入排序的动图显示。

3.Java实现

代码实现如下：

public class insertSort {
    public static void main(String[] args) {
        int[] num = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48} ;
        int j;
        //i=1；从1开始，没必要和自己比
        for (int i = 1; i < num.length ; i++) {
            //记录要插入的值，这时就有了一个长度为i+1的数组可以进行移动
            int temp = num[i];
            System.out.print("第"+i+"次移动的位置：");
            //在已排序的数组中找到比记录值（temp）要小的值，位置往后移动（记住此时的数组长度（i+1））
            //要明白为什么往后移动。
            //j >= 0&&num[j] > temp要满足这两个条件，j才会j--；
            for (j = i - 1;j >= 0&&num[j] > temp ;j--)
            {
                System.out.print(j+" ");
                //符合条件的往后移动一位
                num[j + 1] = num[j];
            }
            System.out.println("\n第"+i+"次移动后的数组："+Arrays.toString(num)+"，此时j+1的位置为："+(j+1));
            //归位，此时符合条件的都全部移动了一位，此时的j+1就是记录值要插入的位置
            num[j + 1] = temp;
            System.out.println("第"+i+"次交换后的结果："+Arrays.toString(num));
        }
        System.out.println("最终的排序结果："+Arrays.toString(num));
    }

}

部分结果：

最终的排序结果：

4.参考资料

https://visualgo.net/zh/sorting