相关概念
1、稳定排序（stable sort）和非稳定排序
稳定排序是指所有相等的数经过某种排序算法操作后仍然能保持它们在排序之前的相对次序。反之就是非稳定排序。稳定排序是指所有相等的数
阅读背景：
【数据结构】常见排序算法复杂度
来源：互联网
分享到：
