回到英国后，他的同事对此表示怀疑，掏出六便士跟他打赌，不信他能找到比当时流行的 希尔排序（Shellsort）更快的算法。 希尔排序是插入排序的升级版。 最简单的插入排序就像整理扑克牌一样，逐个把牌插入到前面已经排好序的对应位置。