排序算法的稳定性 §

如果待排序的序列中存在值相等的元素，经排序之后，相等元素之间原有的先后顺序不变，则称该排序算法是稳定的。

稳定的排序算法有：

• 冒泡排序
• 插入排序
• 归并排序