教育部—微软精品课程建设项目 o从R[i-起向前进行顺序查找, 监视哨设置在R[0 RIO Ri j插入位置 rIO=Ri ∥设置“哨兵 for g=i-1; R[OJ. key<Rii. key;-j) ∥后往前找 循不结束表明R的插入位置为/+知 南京航空航天大学数据结构题组版权所有从R[i-1]起向前进行顺序查找， 监视哨设置在R[0]； R[0] = R[i]; // 设置“哨兵” 循环结束表明R[i]的插入位置为 j +1 R[0] j R[i] for (j=i-1; R[0].key<R[j].key; --j); // 从后往前找 插入位置 j=i-1