希尔排序算法

package sy;

class ArraySh{
    private long[] theArray;
    private int nElems;
    
    public ArraySh(int max)
    {
        theArray = new long[max];
        nElems = 0;
    }
    
    public void inset(long value)
    {
        theArray[nElems] = value;
        nElems++;
    }
    
    public void display(){
        System.out.print("A = ");
        for(int j = 0; j < nElems; j++)
        {
            System.out.print(theArray[j] + " ");
        }
        System.out.println("");        
    }
    //希尔排序方法
    public void shellSort(){
        //定义内循环和外循环变量
        int outer,inner;
        //定义临时变量存储插入项
        long temp;
        //定义增量并赋值为1
        int h = 1;
        //寻找h最大的可能值,也是第一轮第一个数组的第二项，也是第一轮第一个数组的插入项，也是希尔排序的第一个插入项
        while(h <= nElems / 3)
        {
            h = h * 3 + 1;
        }
        //正式开始希尔排序，当h增量为0时停止希尔排序
        while(h > 0)
        {
            //1.这里其实是增量为h的插入排序，原插入排序增量始终为1，效率十分低下。            
            //2.在希尔排序的增量h为1的时候，整个数组其实基本有序了，在基本有序的数组使用插入算法相当高效，这时候的插入排序算法比较和复制的操作不超过两次
            //3.这层for循环其实在每一轮增量改变后执行，目的是排序小数组，比如增量为3的数组[12,34,45,21,54,23]被分成三个小数组,该循环第一轮执行[12,21]的排序，第二轮执行[34,54]的排序,第三轮执行[45,23]的排序
            for(outer = h; outer < nElems; outer++)
            {
                //将插入项赋值给临时变量
                temp = theArray[outer];
                //将内外循环连接
                inner = outer;
                //判断插入项的插入位置  条件是插入项和前面的有序部分比较而且小，并且inner大于0
                while(inner > h -1 && theArray[inner - h] >= temp)
                {                    
                    //比插入项大的有序部分全部后移一位
                    theArray[inner] = theArray[inner - h];
                    inner -= h;
                }
                //把插入项发在比它大的数据项的位置
                theArray[inner] = temp;            
            }
            //增量h减少
            h = (h - 1) / 3;        
        }
    }
}
class App{
    public static void main(String[] args)
    {
        int maxSize = 10;
        ArraySh arr;
        arr = new ArraySh(maxSize);
        
        for(int j = 0 ; j < maxSize; j++)
        {
            long n = (int)(java.lang.Math.random() * 99);
            arr.inset(n);
        }
        arr.display();
        arr.shellSort();
        arr.display();        
    }
}