希爾排序(Java)

static void sellSort(int[] array, int n) {
    int i, j, gap;
    int temp;
    for (gap = n/2; gap>0; gap/=2) {
        for (i=gap; i<n; i++) {
            for (j = i-gap; j>0 && array[j]>array[j+gap]; j-=gap) {
                temp = array[j];
                array[j] = array[j+gap];
                array[j+gap] = temp;
            }
        }
    }
}