数据结构和算法：第七章 排序

7.1 预备知识 我们描述的算法都将是可以互换的。每个算法都将接收包含一些元素的数组；假设所有的数组位置都包含要排序的数据。我们还假设N是传递到排序程序的元素个数。 除（引用）赋值运算外，这是仅有允许对输入数据进行的操作。在这些条件下的排序叫做基于比较的排序 7.2 插入排序 插入排序由N-1趟组成。对于p=1到N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。插入排序利用了这样的事实：

>>阅读原文<<