排序的基本概念

排序：重新排列表中的元素，使表中的元素满足按关键字递增或递减

算法的稳定性：若待排序表中有两个元素Ri和Rj，其对应的关键字Ki=Kj，且在排序前Ri在Rj前面，若使用某排序算法后，Ri仍然在Rj前面，则称这个排序算法是稳定的，否则称排序算法不稳定

算法的稳定性是算法的性质，并不能衡量一个算法的优劣

时空复杂度决定内部排序算法的性能

内部排序：指在排序期间元素全部存放在内存中的排序

外部排序：指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断的在内、外存之间进行移动