標準関数のqsortの中身はクイックソートかマージソートで決まりでしょう?
配列の汎用ソートはもういいや。
単方向リストのソートで配列に移し替えない早いやつを希望…ってスレ違いか…残念無念