二分法插入排序_百度百科

二分法没有排序，只有查找。所以当找到要插入的位置时。移动必须从最后一个记录 开始，向后移动一位，再移动倒数第2位，直到要插入的位置的记录移后一位。

baike.baidu.com