对包含 n 个元素的数组进行冒泡排序，平均时间复杂度一般为（ ）。

{{ select(1) }}

• $O(n)$
• $O(n \log n)$
• $O(n^2)$
• 以上都不正确