排序算法

算法	时间复杂度	空间复杂度	稳定性	备注
冒泡排序	N2	1	稳定
插入排序	N2	1	稳定	时间复杂度和初始顺序有关
选择排序	N2	1	不稳定
快速排序	NlogN	logN	不稳定
归并排序	NlogN	N	稳定
堆排序	NlogN	1	不稳定	无法利用局部性原理
计数排序	N
基数排序	N
桶排序	N
希尔排序	N 的若干倍乘于递增序列的长度	1	不稳定	改进版插入排序