假设有这样一个待排序列表:
排序前： 1 3 2 4 5 2
排序前的下标：a[0] a[1] a[2] a[3] a[4] a[5]
排序后： 1 2 2 3 4 5
排序后的下标：a[0] a[1] a[2] a[3] a[4] a[5]
如果排序后的a[1]是排序前的a[2]，排序后的a[2]是排序前的a[5];这样的排序就是稳定的；否则，就是不稳定的；也就是说，排序前值相等的元素，排序后，相同元素的位置和排序前的先后顺序保持一致；
思考一个问题：
不稳定排序和稳定排序问题对于排序结果没有什么影响啊，管它是稳定还是不稳定的呢？
但是，要注意：如果你有一个分页的功能，按某一个字段排序，这个排序字段有很多的重复的值，如果是稳定排序，你的分页就没问题，如果是不稳定排序，那么就会有问题；因为重复的字段，顺序是不稳定的；
比如，第一页有重复，第二页也有重复的，那么你的第一页和第二页的那部分排序字段重复的行，有可能会出现在第二行，也有可能出现在第一行；这样去做一些业务逻辑可能会有问题；比如ES，不指定排序字段，默认的排序是不稳定的；ES默认的排序，恰恰就是按 _score的desc，score重复的越多，排序越不稳定；那么你的分页也是混乱的；