“通过前面几次按增量排序,使得列表基本有序”。 “从而减少最后一趟直接插入排序(增量为1)的工作量”。 “这就是这种改进式排序的奥秘所在”。 希尔有着一份淡淡的自豪。 “他会比未改进的直接插入排序快很多”。