（$2.5$ 分）若输入的 d[i] 都为同一个数，此程序平均的时间复杂度是（ ）。

{{ select(1) }}

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