10.2.2 折半插入排序 173页 在插入排序的每一轮寻找插入位置的时候,使用折半查找。作者认为整个算法的效率从O(n^2)降为O(n log n)。明显错了,作者忘了找到插入位置之后,还需要移动数据。把移动数据的时间算上,仍然为O(n^2)
移动数据不是O(1)么?