@实现“一趟插入排序”可分三步进行: 81.在R[1…i-1]中查找R[的插入位置, R[1.j]. key s Rli]. key R[j+1.i-1. key 2.将R[计i1中的所有记录均后移一个位置; 3.将R[i]插入(复制)到R[j+1]的位置上。 计算机教研宦 第13页 2021/2/19Data Structure 数 据 结 构—— 第 3 章 排 序 胡建华 2021/2/19 计算机教研室 第13页 实现“一趟插入排序”可分三步进行： 1．在R[1..i-1]中查找R[i]的插入位置， R[1..j].key  R[i].key < R[j+1..i-1].key； 2．将R[j+1..i-1]中的所有记录均后移 一个位置； 3．将R[i] 插入(复制)到R[j+1]的位置上