ソートは同じ値を集める為です
ソートせずにsize * (size-1)のループで値を比較してみたところ、桁ちがいに遅くなります