“所谓二分插入，其实就是通过不断地二分查找，来快速确定第N个元素的插入位置”。 “而一旦确认了元素的插入位置，剩下的事情就好办了”。 “程序将该位置以后的元素整体后移一位，然后将第N个元素放入该位置”。 希尔三言两语便说出了二分插入排序的做法。