希尔排序是直接插入排序的升级版，实质上是一种分组的插入排序，根据增量进行分组然后进行插入排序，克服插入排序的效率低的劣势，但是它依然是不稳定的排序方式，希尔算法在最优和最坏情况下时间复杂度相差不多。 希尔排序是直接插入排序的升级版，实质上是一种分组的插入排序，根据增量进行分组然后进行插入排序，克
阅读背景：
经典排序算法（四）希尔排序---C++
来源：互联网
分享到：
