谢尔排序

谢尔排序属于亚二次时间界，通过比较距离一定间隔的元素来工作，各趟比较所用的距离随时间算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。

template <typename Comparable>
void shellsort(vector<Comparable>& a)
{
    for(int gap=a.size()/2;gap>0;gap/=2)
    for(int i=gap;i<a.size();i++)
    {
        Comparable tmp=a[i];        int j=i;
        for(;j>=gap&&tmp<a[j-gap];j-=gap)
            a[j]=a[j-gap];
        a[j]=tmp;
    }

}

这里使用的谢尔增量