1.     //希尔排序 --> 移位法
    2.     public static void shellSort2(int[] arr) {
    3.         int temp;
    4.         int j;
    6.         //增量：gap，并逐步缩小增量
    7.         for (int gap = arr.length / 2; gap > 0; gap /= 2) {
    8.             //从此gap个元素，逐个对其所在的组进行直接插入排序
    9.             for (int i = gap; i < arr.length; i++) {
    10.                 j = i;
    11.                 temp = arr[j];
    12.                 if (arr[j] < arr[j - gap]){
    13.                     while (j - gap >= 0 && temp < arr[j - gap]){
    14.                         arr[j] = arr[j - gap];
    15.                         j -= gap;
    16.                     }
    17.                     //当退出while后，说明给temp找到插入的位置了
    18.                     arr[j] = temp;
    19.                 }
    20.             }
    21.         }
    22. //        System.out.println("排序后：");
    23. //        System.out.println(Arrays.toString(arr));
    24.     }