102插入排序 直接插入排序(最简单的排序方法) 1.基本思想:依次将每个待排序的记录插入到一个有 序子文件的合适位置(有序子文件记录数增1) 例如:已有待排序文件为:38,65,49,76,97 首先将文件的第一个记录,视为有序文件,然后从第 二个记录开始,直到最后一个记录,依次将他们插 入到有序文件的合适位置。10.2 插入排序 一. 直接插入排序(最简单的排序方法） ⒈ 基本思想：依次将每个待排序的记录插入到一个有 序子文件的合适位置(有序子文件记录数增1) 例如：已有待排序文件为：38，65，49，76，97 首先将文件的第一个记录，视为有序文件，然后从第 二个记录开始，直到最后一个记录，依次将他们插 入到有序文件的合适位置