教育部—微软精品课程建设项目 low=l, high =i-I while (low<=high)i m=(low+high)/2 ∥折半 if (LrOJ. key L r[m]. key) high=m-1;∥插入点在低半区 else low=m+1;∥/插入点在高半区 南京航空航天大学数据结构课题组版权所有low = 1; high = i-1; while (low<=high) { } m = (low+high)/2; // 折半 if (L.r[0].key < L.r[m].key) high = m-1; // 插入点在低半区 else low = m+1; // 插入点在高半区