稳定性定义：
排序前后两个相等的数相对位置不变，则算法稳定。
基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法
堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法。
https://www.nowcoder.com/discuss/694309108597448704