排序问题求解实验报告 一算法的基本思想 1直接插入排序算法思想 直接插入排序的基本思想是将一个记录插入到已排好序的序列中从而得到一个新的 记录数增 1 的有序序列 直接插入排序算法的伪代码称为 InsertionSort 它的参数是一个数组 A[1.n] 包含了 n 个待排序的数用伪代码表示直接插入排序算法如下 InsertionSort (A) for i 2 to n do key A[i]