排序算法的稳定性 以及 代表

1、稳定性定义

       通俗地讲，排序前两个相等的数其在序列的前后位置顺序，在排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。

2、稳定性的应用场景

举个例子：
假如发奖学金，排在前三个的分别获一、二、三等奖，结果一排序把原来并列第二名的排成第三名了，他估计不会乐意。

 3、典型排序算法的稳定性