俺が作ったオリジナルソートは、マージソートより平均して2〜3割速い安定ソートだが
メモリO(1)で実装することが不可能なので、メモリO(1)で済ませたいときはマージソートのメモリO(1)版
メモリ使用量不問でとにかく速い方が良い場合はオリジナルソート使ってる