public static void main(String[] args) {

//希尔排序，交换式

int[] arr = {8,9,1,7,2,3,5,4,6,0};

shellSort2(arr);

}

public static void shellSort(int[] arr) {

int k = 0;

for (int gap = arr.length / 2; gap > 0; gap /= 2) {

int temp;

for (int i = gap; i < arr.length; i++) {

for (int j = i - gap; j >= 0; j--) {

if (arr[j] > arr[j + gap]) {

temp = arr[j];

arr[j] = arr[j + gap];

arr[j + gap] = temp;

}

}

}

System.out.println("第" + (k + 1) + "轮后~~");

k++;

System.out.println(Arrays.toString(arr));

}

}

public static void shellSort2(int[] arr) {

// 增量 gap, 并逐步的缩小增量

for (int gap = arr.length / 2; gap > 0; gap /= 2) {

// 从第 gap 个元素，逐个对其所在的iiii组进行直接插入排序

for (int i = gap; i < arr.length; i++) {

int j = i;

int temp = arr[j];

if (arr[j] < arr[j - gap]) {

while (j - gap >= 0 && temp < arr[j - gap]) {

//移动

arr[j] = arr[j - gap];

j -= gap;

}

//当退出 while 后，就给 temp 找到插入的位置

arr[j] = temp;

}

}

}

}