由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。
出自:计算机科学