70,023
社区成员




public static void shellSort(int[] arr) {
int len = arr.length;
int h = 1;
while (h < len / 3) {
h = 3 * h + 1;
}
while (h >= 1) {
for (int i = h; i < len; i++) {
for (int j = i; j >= h && arr[j] < arr[j - h]; j -= h) {
int temp = arr[j];
arr[j] = arr[j - h];
arr[j - h] = temp;
}
}
h /= 3;
}
}