已知排序算法的稳定性定义为：若待排序序列中存在两个值相等的元素，排序后二者的相对位置和排序前保持一致，则称该排序算法是稳定的，否则为不稳定的。
排序算法的稳定性指的是算法时间复杂度不会随输入数据变化产生大幅波动，性能表现稳定
对同一个待排序序列使用稳定排序算法得到的结果，一定比不稳定排序算法的结果更准确
冒泡排序、插入排序、归并排序都属于稳定排序算法
堆排序、快速排序、基数排序都属于不稳定排序算法