代码来自码云
public static void shellSort(int[] arr){
//初始化增量
int h = 1;
//计算最大间隔，公式：h = h * 3 + 1
while(h < arr.length / 3){
h = h * 3 + 1;
}
//缩小增量进行排序
while(h > 0){
//进行插入排序
int waitInsert; //等待插入的数
int i,j; //i表示当前待插入数下标；j表示本次被比较的有序数位置
for(i = h; i < arr.length; i++) {
waitInsert = arr[i]; //得到本轮待插入的数
j = i - h; //比较位置初始化，也就是有序序列的最后一个位置，从后往前
//若大于或等于等待插入的数值大小，则该数右移一个间隔大小，然后进行下一次比较
while(j > -1 && arr[j] >= waitInsert) {
arr[j + h] = arr[j];
j = j - h;
}
//插入的位置一定是上一次比较的数的位置，也就是j+h的位置。（注意到j-h的时机即可理解）
arr[j + h] = waitInsert;
}
//缩小增量，公式：h = (h - 1) /3
h = (h - 1) / 3;
}
}