排序的稳定性

1.稳定性

稳定：冒泡排序、插入排序、归并排序

不稳定：选择排序、快速排序、堆排序

2.工程中的综合排序

基础类型：快排

类：归并排序（保证稳定性）

数组长度很短（不管是什么类型）：插入排序

一般长度<60直接插入排序，插入排序常数项很低

快排和归并划分子数组小于60时，直接插入排序

3.补充

归并排序，内部缓存法（空间复杂度O（1））

01 stable sort（稳定的快速排序）