10.2.1直接插入排序 基本步骤 初始状态：排序开始之前，整个数组被分为两个 部分：有序部分和无序部分。有序部分存放的是已 经排序好的记录；无序部分存放的是尚未排好的记 录。初始有序部分为r[1],无序部分为r[2]到r[n。 终止状态：有序部分存放的是整个数组，无序部分 为空。 基本操作：每次从无序部分取出一个记录（第一个） 将其同有序部分中的元素相比较，并按照关键字大 小将其插入到合适位置，使有序部分始终有序。直 至全部记录插入完毕。◼ 基本步骤 ◼ 初始状态：排序开始之前，整个数组被r分为两个 部分：有序部分和无序部分。有序部分存放的是已 经排序好的记录；无序部分存放的是尚未排好的记 录。初始有序部分为r[1]，无序部分为r[2]到r[n]。 ◼ 终止状态：有序部分存放的是整个数组，无序部分 为空。 ◼ 基本操作：每次从无序部分取出一个记录（第一个） 将其同有序部分中的元素相比较，并按照关键字大 小将其插入到合适位置，使有序部分始终有序。直 至全部记录插入完毕。 10.2.1 直接插入排序