排序 - 内部排序总结

没有一种排序是最好的：有些方法适用于n较小的情况，有些方法适用于n较大的情况。

• 当输入序列部分有序，或n较小时，可以很好地工作。
• 如果考察排序算法在最坏情况下的时间性能，是最好的，但比的空间开销更大，也比的空间开销更大。
• 如果考虑排序算法的平均时间性能，是最好的。
• 的时间性能取决于关键字的规模和基数的选取。