@直接插入排序 算法的实现要点: 从R[i-1]起向前进行顺序查找,监视哨设置在R[O]; RIO RI j插入位置 R[0]=R[i] //设置“哨兵” a for (j=i-1; R[o]. key <R[j]. key:--j) //从后往前找 感循环结束表明R[订]的插入位置为j+1 计算机教研宦 第14页 2021/2/19Data Structure 数 据 结 构—— 第 3 章 排 序 胡建华 2021/2/19 计算机教研室 第14页 直接插入排序 • 算法的实现要点： 从R[i-1]起向前进行顺序查找， 监视哨设置在R[0]； R[0] = R[i]; // 设置“哨兵” for (j=i-1; R[0].key<R[j].key; --j); // 从后往前找 循环结束表明R[i]的插入位置为 j +1 R[0] j R[i] 插入位置 j=i-1