1. 已知某种可用来维护序列的数据结构，支持 $\Theta(\log n)$ 向某个位置后面插入元素、$\Theta(n)$ 查询某个元素的排名、$\Theta(n\log n)$ 遍历整个序列，那么用上述三种操作实现插入排序的最坏时间复杂度为（ ）。

{{ select(1) }}

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