希尔排序（shell）

希尔排序：

思路：

希尔排序是插入排序的一种改进的版本。

先将整个待排序记录序列分割成若干个子序列，在在序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。

这里增量序列的最后一个值必须为1才行。

在下面的算法中，我采用的增量increment=lincrement/3+1，最开始的时候等于len/3+1

时间复杂度：

好过直接的插入排序的O（n^2），大概最好O（n^3/2）,希尔排序（shell）也是一种不稳定的排序

 void shell_sort(vector<int>& vec)
 {
     if(vec.empty())
         return;
     int len=vec.size();

     int increatment=len;

     )
     {
         increatment=increatment/+;//设置的增量的初始值
         for(int i=increatment;i<len;i+=increatment)//在增量的分组下的插入排序
         {
             if(vec[i]<vec[i-increatment])//若是比它前面一个值大
             {
                 int temp=vec[i];//先将这个值储存起来
                 int j=i-increatment;//将其前面比它大的都往后移一位（按增量移动）
                 &&vec[j]>temp;j-=increatment)
                     vec[j+increatment]=vec[j];
                 vec[j+increatment]=temp;
             }
         }
         )
             break;
     }
 }