教育部—微软精品课程建设项目 趟直接插入排序的基本思想 有序序列R1无序序列Rm R[i] 有序序列R1无序序列R+1n 南京航空航天大学数据结构课题组版权所有有序序列R[1..i-1] R[i] 无序序列 R[i..n] 一趟直接插入排序的基本思想： 有序序列R[1..i] 无序序列 R[i+1..n]