ソーティングに　O(n) = n * log(n)
すでにソートされてる所に新しく要素を追加するならそんなにかからないよ。log(n)でいい。