“通过前面几次按增量排序，使得列表基本有序”。
“从而减少最后一趟直接插入排序（增量为1）的工作量”。
“这就是这种改进式排序的奥秘所在”。
希尔有着一份淡淡的自豪。
“他会比未改进的直接插入排序快很多”。
杨成津津有味地听着，感到又巩固了知识。
“然而”
希尔脸上流露出一丝遗憾。
“我的研究有个问题一直悬而未决”。
“那就是”
“怎样确定这个增量的值呢？”
()