排序算法的稳定性定义为：若待排序序列中存在两个值相等的元素R和S，且排序前R位于S之前，若排序完成后R仍然位于S之前，则称该排序算法是稳定的，否则为不稳定的。
冒泡排序在相等元素不做交换的常规实现下，属于稳定排序算法
快速排序是典型的稳定排序算法
选择排序的时间复杂度为O(n²)，属于稳定排序算法
不稳定的排序算法的性能一定比稳定排序算法更差