排序算法——希尔排序

void shellsort(int a[],int n)
{
    int gap=0,i=0,temp=0,j=0;
    for(gap=n/2;gap>0;gap /= 2)
    {
        for(i=gap;i<n;i++)//以数组下标为gap开始
        {
            if(a[i]<a[i-gap])//分成的每个小组，组内比较
            {
                temp = a[i];
                j = i-gap;
                while(j>=0 && a[j]>temp)//寻找a[j]应该插入的位置,并且将比a[j]大的数据往后移
                {
                    a[j+gap] = a[j];
                    j -= gap;
                }
                a[j+gap] = temp;
            }
        }
    }
}