排序——插入排序、希尔排序（JAVA）

插入排序：

public int[] insertionSort(int[] nums) {
        if (nums == null || nums.length < 2) {
            return new int[0];
        }
        //0~i-1 已经排好序了，那么当前的 i 应该如何排序
        for (int i = 1; i < nums.length; i++) {//i从1开始
            // nums[j] > nums[j + 1] 每次向前比较
            for (int j = i - 1; j >= 0; j--) {
                if (nums[j] > nums[j + 1]) {
                    swap(nums, j, j + 1);
                }
            }
        }
        return nums;
    }

希尔排序参考：https://blog.csdn.net/qq_37592492/article/details/81157153