2、第i-1趟直接插入排序: 通常将一个记录R[i(i=2,3,…,n-1)插入 到当前的有序区,使得插入后仍保证该区间里 的记录是按关键字有序的操作称第1趟直接插 入排序。 排序过程的某一中间时刻,R被划分成两个 子区间R1..i-1l(已排好序的有序区)和 R[i.,m(当前未排序的部分,可称无序区)。 直接插入排序的基本操作是将当前无序区 的第1个记录R插人到有序区R[1..i1中适 当的位置上,使R[..订变为新的有序区。因 为这种方法每次使有序区增加1个记录,通常称 增量法。 武汉理工 系武汉理工大学华夏学院-信息工程 系 2、第i-1趟直接插入排序： 通常将一个记录R[i](i=2，3，…，n-1)插入 到当前的有序区，使得插入后仍保证该区间里 的记录是按关键字有序的操作称第i-1趟直接插 入排序。 排序过程的某一中间时刻,R被划分成两个 子区间 R [1．．i-1 ]（已排好序的有序区）和 R[i．．n]（当前未排序的部分,可称无序区）。 直接插入排序的基本操作是将当前无序区 的第1个记录R[i]插人到有序区R[1．．i-1]中适 当的位置上, 使R[1．．i]变为新的有序区。因 为这种方法每次使有序区增加1个记录,通常称 增量法