上题中程序的时间复杂度为（ ）。

{{ select(1) }}

• $O(N)$
• $O(N\log N)$
• $O(N^{3/2})$
• $O(N^2)$