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