Java希尔排序

这次我会写关于希尔排序的代码。
※这是为了展示自己的输出而写的文章，请如果有错误的话指正一下。

public class ShellSort {
    public static void sort(int[] array) {
        int h;

        for(h=1;h<array.length/9;h=h*3+1) {

        }

        for(;h>0;h/=3) {
            for(int i=h;i<array.length;i++) {
                int j=i;
                while(j>=h && array[j-h]>array[j]) {
                    int temp = array[j];
                    array[j] = array[j-h];
                    array[j-h] = temp;
                    j -= h;
                }
            }
        }
    }
    public static void main(String args[]) {
        int[] array = {3,2,4,5,1};
        sort(array);
        for(int i=0;i<array.length;i++) {
            System.out.print(array[i]);
        }
    }
}

下一次我想尝试使用快速排序。