（29）希尔排序

基本思想是：将待排序的记录划分成几组，从而减少参与直接插入排序的数据量，当经过几次分组排序后，记录的排序已经基本有序，再对所有的记录实施最后的直接插入排序。

希尔对记录的分组，不是将相邻记录分为一组，而是将相隔一定距离的记录分为一组。

希尔排序适合用于待排序数目较大的情况，而且希尔排序的性能与选定增量序列有关。

代码：

#include<iostream>using namespace std;void shellSort(int num[],int n) {for (int d = n / 2; d >= 1; d /= 2) {for (int i = 0 + d; i < n; i++) {int tem = num[i];int j = i - d;while (j >= 0 && tem < num[j]) {num[j + d] = num[j];j -= d;}num[j + d] = tem;}}}void main(){int num[12] = { 10,6,2,33,15,12,23,76,1,54,22,9 };shellSort(num, 12);for (auto x : num) {cout << x << " ";}cout << endl;system("pause");}