高效排序算法（希尔排序）

static void shellSort(int[] data){

        int sizeOfSeq=0;                                 //分割的次数，即由步长所构成序列的长度，由以下动态求出

        for(int h=1;h<data.length;h=3*h+1)

            sizeOfSeq++;

        

        int[] seq=new int[sizeOfSeq];            //步长数组，遵循seq[i+1]=3*seq[i]+1，经验最优序列

        for(int i=0,h=1;i<seq.length;i++){            

            seq[i]=h;

            h=3*h+1;

        }

        for(int i=seq.length-1;i>=0;i--){                     //针对不同的步长

            int step=seq[i];

            for(int hCnt=0;hCnt<step;hCnt++){          //每个步长共需<步长>次    

                      

                for(int j=hCnt+step,k;j<data.length;){ //针对每个步长的每一项，采用插入排序

                    int tmp=data[j];

                    k=j;

                    while(k-step>=0&&tmp<data[k-step]){

                        data[k]=data[k-step];

                        k-=step;                        

                    }

                    data[k]=tmp;

                    j+=step;

                }

            }

        }

    }