插入排序 °插入排序( Insertion sort)的基本思想是:每 次将一个待排序的记录,按其关键字大小插入 到前面已经排好序的子文件中的适当位置,直 到全部记录插入完成为止。 本节介绍两种插入排序方法:直接插入排序 和希尔排序。 (一)直接插入排序基本思想 1、基本思想 假设待排序的记录存放在数组Rm中。 初始时,R自成1个有序区,无序区为R2nl 从i=2起直至in为止,依次将R印插入当前的有 序区R1中成含记录的有序区。武汉理工大学华夏学院-信息工程 系 二、插入排序 插入排序(Insertion Sort)的基本思想是：每 次将一个待排序的记录，按其关键字大小插入 到前面已经排好序的子文件中的适当位置，直 到全部记录插入完成为止。 本节介绍两种插入排序方法：直接插入排序 和希尔排序。 （一）直接插入排序基本思想 1、基本思想 假设待排序的记录存放在数组R[1..n]中。 初始时,R[1]自成1个有序区,无序区为R[2..n]。 从i=2起直至i=n为止，依次将R[i]插入当前的有 序区R[1..i-1]中，生成含n个记录的有序区