各种排序算法的性能特点

来自《算法第4版本》

算法	是否稳定	是否为原地排序	将N个元素排序的复杂度		备注
			时间复杂度	空间复杂度
选择排序	否	是	N2	1
插入排序	是	是	介于N和N2之间	1	取决于输入元素的排列情况
希尔排序	否	是	NlogN? N6/5	1
快速排序	否	是	NlogN	lgN	运行效率由概率提供保证
三向快速排序	否	是	介于N和NlogN之间	lgN	运行效率由概率保证，同时也取决于输入元素的分布情况
归并排序	是	否	NlogN	N
堆排序	否	是	NlogN	1

快速排序是最快的通用排序算法。