用一个例子理解希尔排序

思想

希尔排序是把序列按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个序列恰好被分为一组，算法便终止。
可能这个样子说的话大家不太好理解，我不知道大家在上学的时候有没有老师用这种方法给大家排过队，就是让大家按一定范围报数，然后相同数字的人进行比较；其实希尔排序就是这样，把报相同数的人按高低进行排序，进行多次报数，且报数的范围越来越小，直到变成1的时候，就完全排好序了。话不多说，直接给大家上一波图。

增量的确定：这个增量可以用一个序列来表示，{n/2,(n/2)/2…1}，称为增量序列，这个增量是比较常用的，也是希尔建议的增量，称为希尔增量，但其实这个增量序列不是最优的。

代码

了解了希尔排序的过程之后，我们简单的来写个代码

#include <iostream>
using namespace std;
void shellSort(int *arr, int left, int right)
{