十大基本排序算法(希尔排序)

算法基本流程图解: 后续补
算法时间复杂度 : O(n^(2/3))
算法设计思想: 

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法

代码实现: 

    public void sort() {
        int[] arr = AriUtils.randomArr(10);
        AriUtils.print(arr);
        // 对半减小增量
        for (int i = arr.length / 2; i > 0; i /= 2) {
            for (int j = i; j < arr.length; j++) {
                int n = j - i;
                int temp = arr[j];
                while (n >= 0 && temp < arr[n]) {
                    arr[n + i] = arr[n];
                    n -= i;
                }
                arr[n + i] = temp;
            }
        }
        AriUtils.print(arr);
    }