插入排序 线性插入排序的基本思想是:第1遍,将初始文 件中的记录R1看作有序子文件,将R插入这个 子文件中。若R2的关键字小于R1的关键字,则 R插在R1的前面,否则R插在R1的后面。第2 遍,将R3插入前面的两个记录的有序子文件中, 得到3个记录的有序子文件。依此类推,继续 进行下去,直到将R插入到前面的n-1个记录的 有序子文件中,最后得到n个记录的有序文件插入排序 线性插入排序的基本思想是：第1遍，将初始文 件中的记录R1看作有序子文件，将R2插入这个 子文件中。若R2的关键字小于R1的关键字，则 R2插在R1的前面，否则R2插在R1的后面。第2 遍，将R3插入前面的两个记录的有序子文件中， 得到3个记录的有序子文件。依此类推，继续 进行下去，直到将Rn插入到前面的n-1个记录的 有序子文件中，最后得到n个记录的有序文件