3.选择类电品电务品质品品品“选择从记录的无序子序列中关键字最小或最大的记录，并将它加入到有序子序列中，以此方法增加记录的有序子序列的长度
3. 选择类 从记录的无序子序列中“选择” 关键字最小或最大的记录，并将它 加入到有序子序列中，以此方法增 加记录的有序子序列的长度
4.归并类电务品务务品点通过“归并"两个或两个以上的记录有序子序列，逐步增加记录有序序列的长度
4. 归并类 通过“归并”两个或两个以上的 记录有序子序列，逐步增加记录有 序序列的长度
10.2插入排序
10. 2 插 入 排 序
一趟直接插入排序的基本思想：有序序列R[1..i-1]无序序列R[i.nR[i]有序序列R[1..i]无序序列 R[i+1.n]
有序序列R[1.i-1] R[i] 无序序列 R[i.n] 一趟直接插入排序的基本思想： 有序序列R[1.i] 无序序列 R[i+1.n]
实现“一趟插入排序”可分三步进行：1·在R[1.i-1]中查找R[i的插入位置R[1..j].key ≤ R[i].key < R[i+1..i-1].key 2：将R[i+1.i-1]中的所有记录均后移一个位置；3.将R[i] 插入(复制)到R[i+1]的位置上
实现“一趟插入排序”可分三步进行： 3．将R[i] 插入(复制)到R[j+1]的位置上。 2．将R[j+1.i-1]中的所有记录均后移 一个位置； 1．在R[1.i-1]中查找R[i]的插入位置， R[1.j].key R[i].key < R[j+1.i-1].key；