哪一种排序算法的时间复杂度在最坏情况下是O(n²)，但平均情况下是O(n log n)？

快速排序在平均情况下有O(n log n)的时间复杂度，但在最坏情况下（如数组已有序）会退化为O(n²)。