辅助表的表目进行物理重排,只移动辅助表的表目,而 不移动记录本身 81插入排序 811直接插入排序 这是一种最简单的排序方法,具体做法是在插入第i 个记录时,[R,R2…,R1]已排好序,这时将关键字K依 次与关键字[K1,K2…K进行比较,从而找到应插入 的位置,然后将K对应的记录R插入,原位置的记录向后 顺推.下面举例说明其手工操作的过程 要求将下面一组以其关键字值表示的初始排列无序的 记录,用直接插入法排序成非递减有序序列 在手工操作的过程中,值表示第几趟插入,Ⅱ中的 序列表示已排好序的记录序列辅助表的表目进行物理重排, 只移动辅助表的表目, 而 不移动记录本身. 8.1 插入排序 8.1.1直接插入排序 这是一种最简单的排序方法, 具体做法是在插入第i 个记录时,   1 2 1 , , , R R  Ri− 已排好序, 这时将关键字 Ki 依 次与关键字   1 2 1 Ki− ,Ki− ,  ,K 进行比较, 从而找到应插入 的位置, 然后将 Ki 对应的记录 Ri 插入, 原位置的记录向后 顺推. 下面举例说明其手工操作的过程. 要求将下面一组以其关键字值表示的初始排列无序的 记录, 用直接插入法排序成非递减有序序列. 在手工操作的过程中, i的值表示第几趟插入, [ ]中的 序列表示已排好序的记录序列