В новой версии эта ситуация уже пофикшена, правда ценой создания временного массива для предварительного хранения вставляемых данных.
то есть у меня Vector<T> на миллион элементов, я копирую [500000, end) в начало и у меня создаётся временный массив на полмиллиона элементов? ☹️☹️☹️