摘要：
排序：就是重新排列表中的元素，是表中的元素满足按关键字递增或递减的过程。为了查找方便，通常要求计算机中的表是按关键字有序的。排序的确切定义如下：
输入：n个记录R1,R2, ...，Rn对应的关键字为k1,k2，...，kn。
输出：输入序列的一个重排R1',R2', ...，Rn'，使得有k1'<=k2'<=...<=kn'（其中“<=”办以换成其他的比较大小的符号)。
算法的稳定性：如果待排序表中有两个元素Ri、Rj，其对应的关键字keyi=keyj，且排序前Ri在Rj前面，如果使用某—排序算法排序后，Ri仍然在Rj前面，则称这个的，否则称排序算法是稳定的，否则称排序算法是不稳定的。需要注意的是，算法是否具有稳定性并不能衡量一个算法的优劣，它主要是对算法的性质进行描述。
注意：对于不稳定的排序算法，只需举出一组关键字的实例说明它的不稳定性即可。
在排序的过程中，根据数据元素是否完全在内存中，可将排序算法分为两类：内部排序是指在排序期间元素全部存放在内存中的排序；外部排序是指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断地在内、 阅读全文