希尔排序实现(不太满意)

我的理解是, 插入排序最适合两种场景: 1). 较为有序情况; 2). 元素较少的情况. 所以, 希尔排序的思路就是:

1. 先把原始集合分割为一个个较小的集合, 进行插入排序, 符合场景 2)

2. 再将 1 处理后的集合切割为更小的集合, 继续进行插入排序, 仍符合场景2)

3. 当每一子集合的元素个数都为 1 时, 对整体进行插入排序, 此时符合场景1)