排序的稳定性有什么意义

如果排序稳定的话，先按身高排序，再按age排序的时候，会保留已经按身高排过的“幺”，“小明” 的顺序信息

 

在工程上数据很小的时候，不论类型都是用插入排序（因为常数量的操作低），而数据较大，而且还是基本类型的时候用快排（基础类型相同数据无差别，无需稳定性），其他类型（自己定义的类字段等，可能涉及到稳定性，所以最好稳定的排法）用归并排序。

快排，归并的子问题较小时，也用插入排序，所以工程上是混合的排序