Leetcode题解 十大排序算法(3) 插入排序

插入排序:

public class test01 {
    public static void main(String[] args) {
        int[] arr = {101,34,119,1};
        insertSort(arr);
    }
    public static void insertSort(int arr[]){
        // 34,101,119,1
        //重复4次操作
        for(int i = 1;i<arr.length;i++) {
            //先定义待插入的数
            int insertNum = arr[i];
            int insertNumIndex = i - 1;
            //开始遍历前面的数组,查找值
            while (insertNumIndex >= 0 && insertNum < arr[insertNumIndex]) {
                //就把第一个元素往后移,给34让位置
                arr[insertNumIndex + 1] = arr[insertNumIndex];
                insertNumIndex--;
            }
            //退出while循环,将34往前放置
            arr[insertNumIndex + 1] = insertNum;
            System.out.println(Arrays.toString(arr));
        }
    }
}