教育部—微软精品课程建设项目 、折半插入排序 因为R[1.j-1是一个按关键字有 序的有序序列,则可以利用折半查找 实现“在R1-1中查找R[的插入位 置”,如此实现的插入排序为折半插 入排序。 南京航空航天大学数据结构课题组版权所有因为 R[1..i-1] 是一个按关键字有 序的有序序列，则可以利用折半查找 实现“在R[1..i-1]中查找R[i]的插入位 置”，如此实现的插入排序为折半插 入排序。 二、折半插入排序