数据结构——希尔排序
1. 希尔排序原理 希尔排序(Shell’s Sort)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破\(O(n^2)\