首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。

稳定排序：插入排序，归并排序(合并排序)，冒泡排序，基数排序；

不稳定排序：快速排序，堆排序，选择排序