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