クイックソートよりマージソートを選んだというのも、
いかにもJavaらしい考え方だよな。

一部の性能を捨てて、下手糞がミスをする可能性を減らしている。