そこまでするならクイックソートなんか使わん
実装の簡単さしか売りがないんだから