常用算法-希尔排序

希尔排序：

时间复杂度：O(N(1…3))
空间复杂度：O(1)
原理：
插入排序的升级版本，插入排序每次插入1个数字，希尔排序每次增量为2，将数组分为len/2，对各个小组进行插入排序，第二次增量为len/4，对各个小组进行插入排序，以此类推
核心代码：
void sort(int count)
{
int step = count/2；
while(step)
{
for(int i = step;i < count;i++)
{
T *temp = list[i];
int j = i;
while(j>=step&&temp < list[j-step])
{
list[j] = list[j-step];
j = j - step;
}
list[j] = temp;
}
step=step/2;
}
}