教育部—微软精品课程建设项目 ◎对于在查找过程中找到的那些关键 字不小于R[i]key的记录,并在查找的 同时实现记录向后移动; for g=1-1; R[O]. key<R[]. key; --j) RIj+1=Riil R[0 R[ 插入位置 °上述循环结束后可以直接进行插入 南京航空航天大学数据结构课题组版权所有对于在查找过程中找到的那些关键 字不小于R[i].key的记录，并在查找的 同时实现记录向后移动； for (j=i-1; R[0].key<R[j].key; --j); R[j+1] = R[j] R[0] j R[i] j= i-1 上述循环结束后可以直接进行“插入” 插入位置