でもsetやmapは常にソートの基準にしたがってソート状態を
自動的に保とうとしますよね？内部構造は木構造のようですが。
ということは挿入位置は自動的に決まるわけなんですが、
それでもヒントになるiteratorを与えるとすこし速くなるとか
なんでしょうか。ヒントっていってもいまいちピンとこないですが。