ell-Metzner，即包含Marlene Metzner Norton的名字，但是根据Metzner本人的说法，“我没有为这种算法做任何事，我的名字不应该出现在算法的名字中。”
算法实现.原始的算法实现在最坏的情况下需要进行O("n")的比较和交换。 V. Pratt的书对算法进行了少量修改，可以使得性能提升至O("n" log "n")。这比最好的比较算法的O("n" log "n")要差一些。希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元