算法排序问题实验报告.docVIP

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