教育部—微软精品课程建设项目 三、表插入排序 为了减少在排序过程中进行的 “移动”记录的操作,必须改变排序 过 程中采用的存储结构。利用静态链表 进行排序,并在排序完成之后,一次 性地调整各个记录相互之间的位置, 即将每个记录都调整到它们所应该在 的位置上。 南京航空航天大学数据结构课题组版权所有三、表插入排序 为了减少在排序过程中进行的 “移动”记录的操作，必须改变排序 过 程中采用的存储结构。利用静态链表 进行排序，并在排序完成之后，一次 性地调整各个记录相互之间的位置， 即将每个记录都调整到它们所应该在 的位置上