稳定排序和不稳定排序
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。
稳定排序：插入排序，归并排序(合并排序)，冒泡排序，基数排序；
不稳定排序：快速排序，堆排序，选择排序
不需要进行关键字比较的排序算法
不需要进行关键字比较的排序算法：基数排序 计数排序
需要进行关键字比较的排序算法：快速排序 堆排序 并归排序 冒泡排序 选拔排序 插入排序 希尔排序