RT。快速排序的最好和平均时间复杂度都是 $O(n \log n)$（听说平均是最好的耗时 $1.39$ 倍），最坏时间复杂度到达了 $O(n^2)$。为什么还叫“快速”排序呢？不应该叫“龟速”排序吗？

相比之下，归并排序的最坏也是 $O(n \log n)$ 的（而且还稳定）。而且人家还更好写，那为什么快速排序还没有被淘汰呢？难道它有什么重要的性质吗？