希尔排序

void  shellSort(int A[],int N)
{
    int i,j,k;

    for(k=N/2;k>0;k/=2)
    {
        for(i=k;i<N;i=i+k)
        {
            int tmp=A[i];
            for(j=i-k;j>=0&&tmp<A[j];j=j-k)/*注意:j>=0,j=j-k*/
            {
                A[j+k]=A[j];
            }
            A[j+k]=tmp;
        }
    }

}