А что вы называете массивом?
Можно вставить в std::vector: поиск куда вставить O(log N), сама вставка O(N) Можно в std::list: поиск куда вставить O(N), вставка O(1), но если часто будешь бегать по листу, то из-за фрагментированности получишь худшую чем std::vector производительность, ну а можно std::set, O(log N)
Обсуждают сегодня