12. （单选题）基于比较的排序时间复杂度的下限是（ ），其中 n 表示待排序的元素个数

{{ select(1) }}

• O(n)
• O(n log n)
• O(log n)
• O(n²)