排序（二） 希尔排序

希尔排序：分组，缩小增量

/*
* 希尔排序
* 不稳定排序
*   时间复杂度：O(n^1.3)~O(n^1.5)
*   空间复杂度：O(1)
* 特点：分组，减小增量
* */


    private static void shell(int[] array, int gap) {
        for (int i = gap; i < array.length; i++) {
            int temp = array[i];
            int j = i - gap;
            for (; j >= 0; j = j-gap) {
                if (array[j] > temp) {
                    array[j + gap] = array[j];
                }else {
                    break;
                }
                array[j] = temp;
            }
        }
    }

    public static void shellSort(int[] array) {
        //分组
        int[] arr = {5,3,1};
        for (int i = 0; i < arr.length; i++) {
            shell(array,arr[i]);
        }

    }