スタック完結のバブルソートは何気にJavaだと速いんじゃないか?
Java標準だと修正マージソートとクイックソートだっけか