8. （单选题）快速排序平均情况和最坏情况下的算法时间复杂度分别为（ ）。

{{ select(1) }}

• 平均情况 $O(nlog_2n)$，最坏情况 $O(n^2)$
• 平均情况 $O(n)$，最坏情况 $O(n^2)$
• 平均情况 $O(n)$，最坏情况 $O(nlog_2n)$
• 平均情况 $O(log_2n)$，最坏情况 $O(n^2)$