921直接插入排序 假设待排序的记录存放在数组R0.n-1中,排序过程的某 中间时刻,R被划分成两个子区间R|0.1和Rn-1,其中: 前一个子区间是已排好序的有序区,后一个子区间则是当前未 排序的部分,不妨称其为无序区。 直接插入排序的基本操作是将当前无序区的第1个记录R 插入到有序区R0.i1中适当的位置上,使R0.变为新的有 序区。这种方法通常称为增量法,因为它每次使有序区增加1 个记录。9.2.1 直接插入排序 假设待排序的记录存放在数组R[0..n-1]中，排序过程的某一 中间时刻，R被划分成两个子区间R[0..i-1]和R[i..n-1]，其中： 前一个子区间是已排好序的有序区，后一个子区间则是当前未 排序的部分，不妨称其为无序区。 直接插入排序的基本操作是将当前无序区的第1个记录R[i] 插入到有序区R[0..i-1]中适当的位置上，使R[0..i]变为新的有 序区。这种方法通常称为增量法，因为它每次使有序区增加1 个记录