一个明显的错误

10.2.2 折半插入排序 173页
在插入排序的每一轮寻找插入位置的时候，使用折半查找。
作者认为整个算法的效率从O(n^2)降为O(n log n)。

明显错了，作者忘了找到插入位置之后，还需要移动数据。把移动数据的时间算上，仍然为O(n^2)