十大排序算法：希尔排序算法

希尔排序也叫缩小增量排序，是一种插入排序。
排序思路：

1. 将原数组按照(size()>>1),(size()>>1)>>1,…,2,1的增量，将原数组分组。
2. 对于{2,1,5,3,4,9,5,7,10}数组
3. 首先size()>>1为4，所以按照增量为4，将原数组分为几个组，分别为：2,4,10；1,9；5,5；3,7;
4. 分完组后相当于对每个组进行插入排序
5. 不断地缩小增量为… 2, 1。
6. 当增量变为1时，相当于进行一次常规的插入排序。

代码示例如下：

#include<bits/stdc++.h>
using namespace std;

void shellSort(vector<int> &src){
    int size = src.size();
    //本排序算法需要画图一步一步分析才能清晰地晓得其中的奥秘
    for(int interval = size>>1;interval > 0;interval >>= 1){
        for(int i = interval;i<size;++i){
            int temp = src[i];
            int j = i - interval;
            while(j>-1 && temp < src[j]){
                src[j+interval] = src[j];
                j -= interval;
            }
            src[j+interval] = temp;
        }
    }
}

int main(){
    vector<int> src({2,1,5,3,4,9,5,7,10});
    shellSort(src);
    copy(src.begin(),src.end(),ostream_iterator<int>(cout," "));
    return 0;
}
/*
1 2 3 4 5 5 7 9 10
*/

时间复杂度：
希尔排序的时间复杂度介于O(nlogn)~O(n^2)之间，不确定。