Как правило, для больших вставок лучше вставлять, чем индексировать.
В противном случае процесс вставки будет нуждаться в вставке при индексировании , что будет происходить все медленнее и медленнее по мере добавления новых элементов.
Рассмотрим перетасованную колоду карт - что будет быстрее? Взять все карты и отсортировать их на месте или взять каждую карту по одной и положить ее в новую стопку? (не самая лучшая аналогия, я знаю).