挿入が主な目的な場合って普通はheap使うんじゃねーの？
あんまり任意の位置に挿入するってシチュエーションはないように思う。