第二百六三章 排序的奥秘

“通过前面几次按增量排序，使得列表基本有序”。

“从而减少最后一趟直接插入排序（增量为1）的工作量”。

“这就是这种改进式排序的奥秘所在”。

希尔有着一份淡淡的自豪。

“他会比未改进的直接插入排序快很多”。

杨成津津有味地听着，感到又巩固了知识。

“然而...”

希尔脸上流露出一丝遗憾。

“我的研究有个问题一直悬而未决”。

“那就是...”

“怎样确定这个增量的值呢？”