排序的稳定性

基础类型的数组不用纠结稳定性

在一些要求有多组排序要求的时候。

eg：不同班级不同年龄，当按照年龄排序之后，再进行班级的排序，如果是稳定的排序，第二次排序会保留第一次排序的结果，即：既是按年龄的排序又是按班级的排序。

不具备稳定性的排序:

选择排序,快速排序,堆排序

具有稳定性的排序:

冒泡排序,插入排序,归并排序,一切基于桶思想的排序