なにはともあれ安定なソートが便利なことが多いよ。
そういう意味でとりあえずマージソートって意見は結構わかる。