参考答案：C

解析： 本题考查快速排序的效率。就平均时间而言，快速排序效率为O(nlog₂n)。在最坏的情况下，快速排序的效率降低为O(n²)。所以正确答案为C。