八大排序算法总结（含代码）

不稳定的排序算法：快速排序、希尔排序、堆排序、选择排序(简简记记：：快快些些选选堆堆) 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 当n较大，则应采用时间复杂度为O(nlogn)的排序方法：快速排序、堆排序或归并排序。 时间复杂度：冒泡排序=选择排序=插入排序=O(N的平方)；其他都是O(NlogN)，但是并不是绝对的。 详细内容请见文档。