排序算法的稳定性指的是排序过程中时间复杂度不会随输入数据的变化发生剧烈波动
对于待排序序列中两个关键字相等的元素，若排序后它们的相对顺序和排序前保持一致，则该排序算法是稳定的
冒泡排序、快速排序、归并排序都是稳定的排序算法
不稳定的排序算法性能一定比稳定的排序算法差