相信很多程序猿伙伴都会有意或无意用到算法，特别是排序算法，而排序算法则会涉及稳定性，那怎样的排序算法才算稳定呢？

根据百度百科给出对排序算法稳定性的简单描述，假定在待排序的记录序列中，存在多个具有相同的关键字的记录，经过排序，这些记录的相对次序保持不变。

即在原序列中，r[i] = r[j]，且 r[i] 在 r[j] 之前，而在排序后，r[i] 仍在 r[j] 之前，则称这种排序算法是稳定的，否则称为不稳定的。

咋看上面的文字有点抽象，我们来举个栗子。