$n≤10^5$

vector <int> v;
for (int i=1;i<=n;++i)
   v.insert (lower_bound (v.begin (),v,end ()),i);

有可能卡进 $1s$ 吗