教育部—微软精品课程建设项目 2.交换类 通过“交换”无序序列中的记 录从而得到其中关键字最小或最大 的记录,并将它加入到有序子序列 中,以此方法增加记录的有序子序 列的长度。 京航空航天学给题组以有
2. 交换类 通过“交换”无序序列中的记 录从而得到其中关键字最小或最大 的记录，并将它加入到有序子序列 中，以此方法增加记录的有序子序 列的长度
教育部—微软精品课程建设项目 3.选择类 从记录的无序子序列中“选择” 关键字最小或最大的记录,并将它 加入到有序子序列中,以此方法增 加记录的有序子序列的长度。 京航空航天学给题组以有
3. 选择类 从记录的无序子序列中“选择” 关键字最小或最大的记录，并将它 加入到有序子序列中，以此方法增 加记录的有序子序列的长度
教育部—微软精品课程建设项目 4.归并类 通过“归并”两个或两个以上的 记录有序子序列,逐步增加记录有 序序列的长度。 5.其它方法 京航空航天学给题组以有
4. 归并类 通过“归并”两个或两个以上的 记录有序子序列，逐步增加记录有 序序列的长度。 5. 其它方法
教育部—微软精品课程建设项目 10.2 插入排序 南京航空航天大学数据结构课题组版权所有
10. 2 插 入 排 序
教育部—微软精品课程建设项目 趟直接插入排序的基本思想 有序序列R1无序序列Rm R[i] 有序序列R1无序序列R+1n 南京航空航天大学数据结构课题组版权所有
有序序列R[1..i-1] R[i] 无序序列 R[i..n] 一趟直接插入排序的基本思想： 有序序列R[1..i] 无序序列 R[i+1..n]