102插入排序 插入排序的基本方法是: 将待排序文件中的记录,逐个地按其排序码值的 大小插入到目前已经排好序的若干个记录组成的文件中 的适当位置,并保持新文件有序。 1021直接插入排序 直接插入排序算法的思路是:初始可认为文件中的 第1个记录己排好序,然后将第2个到第n个记录依次插 入已排序的记录组成的文件中。在对第个记录R进行 插入时,R1,R21…,R1已排序,将记录R的排序码 key与已经排好序的排序码从右向左依次比较,找到R 应插入的位置,将该位置以后直到R各记录顺序后移, 空出该位置让R插入。10.2 插入排序 插入排序的基本方法是: 将待排序文件中的记录， 逐个地按其排序码值的 大小插入到目前已经排好序的若干个记录组成的文件中 的适当位置，并保持新文件有序。 10.2.1 直接插入排序 直接插入排序算法的思路是:初始可认为文件中的 第1个记录己排好序，然后将第2个到第n个记录依次插 入已排序的记录组成的文件中。在对第i个记录Ri进行 插入时，R1，R2，…，Ri-1已排序，将记录Ri的排序码 keyi与已经排好序的排序码从右向左依次比较，找到Ri 应插入的位置，将该位置以后直到Ri-1各记录顺序后移， 空出该位置让Ri插入