希尔排序
public class ShellSort { public static void main(String[] args) { } public static void sort(int[] array) { int l = array.length; for (int gap = l / 2; gap > 0; gap /= 2) { for (int i = gap; i < l; i++) { for (int j = i - gap; j >= 0; j -= gap) { if(array[j] > array[j + gap]) { int temp = array[j]; array[j] = array[j + gap]; array[j + gap] = temp; } } } } } }