Java常用8大排序算法

http://www.importnew.com/16266.html
http://www.360doc.com/content/14/0804/11/1073512_399302715.shtml

8大排序

分类：

1）插入排序（直接插入排序、希尔排序）
2）选择排序（直接选择排序、堆排序）
3）交换排序（冒泡排序、快速排序）
4）归并排序
5）分配排序（基数排序）

所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序

不稳定：快速排序，希尔排序，堆排序。