●插入排序 第十章内部排序 插入排序的基本思想是:每次将一个待排序的记 录,按其关键字的大小插入到前面已经排好序的表或 文件中的适当位置,直到全部插入完为止 直接插入推序 一基本操作是将一个记录插入到已排好序的有序表中, 从而得到一个新的、记录数增1的有序表。 直接插入排序分趙进行,一般情况下,第i趟直接 插入排序的操作为:在含在i1个记录的有序子序列 r1i11中,首先查找r的插入位置,使得 reKey≤ ri. key<r+key(0≤ji 在m之后插入一个记录r,得到含有i个记录的有序 子序列r1.il 第9页第十章 内部排序 第9页 插 入 排 序 插入排序的基本思想是：每次将一个待排序的记 录，按其关键字的大小插入到前面已经排好序的表或 文件中的适当位置，直到全部插入完为止。 ⚫ 直接插入排序 基本操作是将一个记录插入到已排好序的有序表中， 从而得到一个新的、记录数增1的有序表。 直接插入排序分趟进行，一般情况下，第 i 趟直接 插入排序的操作为：在含在 i-1 个记录的有序子序列 r[1..i-1] 中，首先查找r[i]的插入位置j，使得 r[j].key  r[i].key< r[j+1].key (0  j<i) 在r[j]之后插入一个记录 r[i] ，得到含有 i 个记录的有序 子序列 r[1..i]