Допустим, у меня есть 30000 объектов в моем векторе / списке. Который я добавляю по одному.
Мне нужно, чтобы они отсортированы.
Быстрее сортировать все сразу (например, std :: sort) или сохранять сортировку вектора / списка, пока я добавляю объект один за другим?

вектор / список НЕ будет изменен позже.