Однако в случае отсортированного ассоциативного контейнера итератор в конструкторе insert_iterator практически не имеет значения. Новые элементы не обязательно будут формировать непрерывный диапазон; они появятся в соответствующем месте контейнера, в порядке возрастания ключа. Порядок, в котором они вставляются, влияет только на эффективность: вставка уже отсортированного диапазона в отсортированный ассоциативный контейнер является операцией O (N).

ли разница между it1 и it2? std::set<sometype> s; auto it1 = std::inserter(s, s.begin()); auto it2 = std::inserter(s, s.end());