教育部—微软精品课程建设项目 实现“一趟插入排序”可分三步进行 1.在R[-1查找R的插入位置, R[1.小].key≤R[].key<R[+1.-1]key; 2.将R[+1-1中的所有记录均后移 个位置; 3.将R插入(复制到R+的位置上 南京航空航天大学数据结构课题组版权所有实现“一趟插入排序”可分三步进行： 3．将R[i] 插入(复制)到R[j+1]的位置上。 2．将R[j+1..i-1]中的所有记录均后移 一个位置； 1．在R[1..i-1]中查找R[i]的插入位置， R[1..j].key  R[i].key < R[j+1..i-1].key；