插入排序之“希尔排序”（C++实现）

希尔排序（shell sort）是一个减少增量的排序算法，其中也运用了直接插入排序

练习

例：设待排序的表有10个元素，其关键字分别为（9，8，7，6，5，4，3，2，1，0），说明采用希尔排序方法进行排序的过程。
解：
第一趟排序时，d=10/2=5;整个表被分成5组，即（9，4）（8，3）（7，2）（6，1）（5，0），各组采用直接插入排序，结果为（4，9）（3，8）（2，7）（1，6）（5，0），最终结果：（4，3，2，1，0，9，8，7，6，5）
第二趟排序时，d=d/2=2，整个表分成两组，即（4，2，0，8，6）和（3，1，9，7，5），采用直接插入排序，结果为（0，2，4，6，8）和（