共299道题，当前是第289题

Description

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

若数组是有序数组，如冒泡排序的基于比较的排序时间复杂度即为 $O(n)$，由于遍历元素就需要 $O(n)$ 的时间，所以不可能存在更低的下界。