区分

1. 稳定排序

   排序前后两个想等的数相对位置不变，则算法稳定

   [1,5,4,2,2]
   // 第一个2 和第二个2的 index前后顺序不变
   

2. 非稳定排序

   排序前后两个想等的数相对位置发生了变化，则算法不稳定

综上，得出结论: 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法

资料

稳定排序和不稳定排序 (opens new window)

稳定排序和不稳定排序 (opens new window)