插入排序——希尔排序

希尔排序

算法思想：

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。本质是分组插入排序，每次将较小的元素插入到前面，较大的元素留在后面。

排序过程如下：

以26、53、67、48、57、13、48、32、60、50为例，

1、第一趟排序以n/2即10/2=5为间隔

26、