【Sort】希尔排序

　　希尔排序(ShellSort)，缩小增量排序，使用希尔增量时最坏运行时间O(n^2)，不同的增量会对运行时间产生显著影响。

　　

void shellsort(int *nums,int n)
{
    int gap,i,j;
    int tmp;
    for(gap=n/2;gap>0;gap/=2)　　　　　　　　//改变增量
    {
        for(i=gap;i<n;i++)
        {
            tmp=nums[i];
            for(j=i;j>0;j-=gap)
                if(tmp<nums[j-gap])
                    nums[j]=nums[j-gap];
                else
                    break;
            nums[j]=tmp;
        }
    }
}