O(n)は最悪の場合で乱数列を入れた場合の平均はもっと速いのでは