版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sea_snow/article/details/83782283
1、稳定性定义
通俗地讲，排序前两个相等的数其在序列的前后位置顺序，在排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。
2、稳定性的应用场景
举个例子：
假如发奖学金，排在前三个的分别获一、二、三等奖，结果一排序把原来并列第二名的排成第三名了，他估计不会乐意。
3、典型排序算法的稳定性
