希尔排序（Java）

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

public static void shellSort(int[] arr){
        int tep = arr.length;//增量每次减半
        while (tep / 2 > 0){
            tep /= 2;
            for (int i = 0; i < tep; i++) {
            	//下面代码就是每组内进行插入排序
                for (int tempIndex = i + tep; tempIndex < arr.length; tempIndex += tep) {
                    int j = tempIndex;
                    int temp = arr[j];
                    while (j - tep >= 0 && temp < arr[j - tep]){
                        arr[j] = arr[j - tep];
                        j -= tep;
                    }
                    arr[j] = temp;
                }
            }
        }
    }