http://ideone.com/LYqoaT
lower_boundも昔の扱いだと値が一致しない場合、end返すんだっけな?
自分、昔自作したinsert_posっての使ってやってみるとこんな感じ…
quick_sortの位置返し版みたいなやつ