写一个SHELL排序

现在应用编程，有STL，很少需要动手写排序算法了，但面试时候常常遇到这类的试题。教科书上把希尔排序描述得有点复杂，自己来动手写个：

void ShellSort(int a[],int length)
{
    int skip = nlength/2;
    for (skip;skip>0;skip/=2)
    {
        for (int i=skip;i<length;i++)
        {
            int temp=a[i];
            for (int j=i-skip;j>=0&&temp<a[j];j-=skip)
           {
                  a[j+skip]=a[j];
           }
            a[j+skip]=temp;
        }
       
     }
}

 

 

现在是以2为除数的，来缩短距离的，并不是最高效率的。