九大内部排序汇总

1. 插入排序

名称	稳定性	时间复杂度	空间复杂度
直接插入排序	稳定	O(n2)	O(1)
折半插入排序	稳定	O(n2)	O(1)
希尔排序	不稳定	O(n2) [特定n( n1.3 )]	O(1)

2. 交换排序

名称	稳定性	时间复杂度	空间复杂度
冒泡排序	稳定	O(n2)	O(1)
快速排序	不稳定	O(n2)	O(n) 平均O(nLog2n）

3. 选择排序

名称	稳定性	时间复杂度	空间复杂度
简单选择排序	不稳定	O(n2)	O(1)
堆排序	不稳定	O(nLog2n)	O(1)

4. 归并排序

名称	稳定性	时间复杂度	空间复杂度
归并排序	稳定	O(nLog2n )	O(n)

5. 基数排序

名称	稳定性	时间复杂度	空间复杂度
基数排序	稳定	O(d(n+m))	O(m)