排序算法总结：
|
排序方法 |
平均时间 |
最坏情况 |
辅助存储 |
|
简单排序 |
O(n2) |
O(n2) |
O(1) |
|
快速排序 |
O(nlogn) |
O(n2) |
O(logn) |
|
堆排序 |
O(nlogn) |
O(nlogn) |
O(1) |
|
归并排序 |
O(nlogn) |
O(nlogn) |
O(n) |
|
基数排序 |
O(d(n+rd)) |
O(d(n+rd)) |
O(rd) |
快排所需时间最省，但在最坏情况下的时间性能不如堆排序和归并排序。
堆排序和归并排序比较后，如果N较大的话，归并排序所需时间比堆排序要好，但所需要的辅助存储量最多。
当序列基本有序的情况下或n较小时，简单排序（包含插入排序、冒泡排序和简单选择排序）是最佳的排序方法，所以结合快速排序和归并排序等一同使用。
基数排序时间复杂度也可以写为O(d*n)，适用于n值很大而关键字数量较小的序列。
总之，没有哪一种排序方式是绝对最优的，需要根据不同的情况采用不同的排序方法。