希尔排序

void shell_sort(int a[],int n)
{
      int gap,i,j;
      for(gap=n/2;gap>0;gap/=2)
         for(i=gap;i<n;i++)
            for(j=i-gap;j>0&&a[j]>a[j-gap];j-=gap)
                 swap(a[j],a[j+gap])
}