在一个长度为 $n$ 的数组中找到第 $k$ 大的数字，平均的算法时间复杂度最低的是：

{{ select(1) }}

• $O(n)$
• $O(nk)$
• $O(n\log n)$
• $O(n^2)$