>>139
大小のうち小さい方で昇順にソートしていたときに、最初の方で小を採用しているのに途中で大を採用していた場合、そこで小を採用した方が良いことは明らかなので、そのような場合は考えなくても良い
でいいと思う