排序方法比较

排序方法       平均时间        最坏情况     辅助存储空间

简单排序      O(n^2)            O(n^2)             O(1)

快速排序      O(nlogn)          O(n^2)           O(logn)

堆排序          O(nlogn)         O(nlogn)         O(1)

归并排序       O(nlogn)         O(nlogn)         O(n)

平均时间性能以快排最佳，但最坏情况不如堆排序和归并排序；当n较大时，归并比堆排序快，但需要辅助空间较多

简单排序以直接插入排序最简单，