希尔排序

希尔排序是因计算机科学家Donald L. Shell 而得名,他在1959年发现了希尔排序算法。 希尔排序基于插入排序,但是增加了一个新的特性,大大地提高了插入排序的执行效率。

参考资料