数据结构之希尔排序算法

希尔排序（缩小增量排序），是一种不稳定的插入排序算法。基本原理是根据步长得到各个子序列，在各个子序列中进行直接插入排序，当步长（增量为1）时，直接插入排序。例：