稳定性是一个特别重要的评估标准。稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序,常见的不稳定的排序算法有 堆排序、希尔排序、快速排序、选择排序(谐音记忆:一堆 希尔 快 选)
https://www.cnblogs.com/clement-jiao/p/9243066.html