数据结构与算法排序的基本概念

排序：就是重新排列表中的元素，是表中的元素满足按关键字有序的过程

算法的稳定性：若待排序表中有两个元素Ri和Rj其对应的关键字相同key i = key j，且在排序前后排序不变，则排序算法是稳定的

分类：根据数据是否在内存中进行分类分为内部排序和外部外部

基本类型：
插入排序
交换排序
选择排序
归并排序
基数排序