-排序简介
排序
排序就是重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程
算法稳定性
如果待排序表中有两个元素Ri、Rj，其对应关键字keyi=keyj，且在排序前Ri在Rj的前面，如果使用某一排序算法后，Ri仍然在Rj的前面，则称这个排序算法是稳定的，否则称排序算法是不稳定的
算法是否具有稳定性并不能衡量一个算法的优劣，它主要是对算法的性质进行描述
内部排序
指在排序期间元素全部存放在内存中的排序
外部排序
指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断地在内、外存之间移动的排序
