由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。