18.5 排序-希尔排序

希尔排序的历史

  • 2
  • 2
  • 2
  • 2

  • 插入排序的问题
  • 2
  • 2

  • 希尔排序的思路
  2. 排序后的新序列一定可以让数字离自己的正确位置跟近一步。
  7. 18.5 排序-希尔排序 - 图1

希尔原稿的做法：

  • 4^i - 9*2^i+1^i-3

希尔排序的效率：

  • 22