总览

稳定排序： 若两个元素相等：a = b，排序前 a 排在 b 前面，排序后 a 仍然在 b 后面，称为稳定排序。

不稳定排序： 若两个元素相等：a = b，排序前 a 排在 b 前面，排序后 a 有可能出现在 b 后面，称为不稳定排序。