数据结构直接插入排序.docxVIP

路漫漫其修远兮，吾将上下而求索 - 百度文库 路漫漫其修远兮，吾将上下而求索 - 百度文库 11 11 直接插入排序 插入排序(Insertion Sor的t)基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 直接插入排序基本思想 1．直接插入排序的基本思想 直接插入排序（Straight Insertion Sor）ti的ng基本思想是：把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，