g8-06106. GESP-8级-2024-12-判断-第03题 未做

对 $n$ 个元素的数组进⾏排序，快速排序和归并排序的平均时间复杂度都为 $O(n\log n)$ 。但快速排序存在退化情况，使得时间复杂度升⾼⾄ $O(n^2)$；归并排序需要额外的空间开销。