std::sortはどうやってるか知りませんが、逆写像ソートは速いらしいです。