ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます＞ak氏 そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです…

C++のiostreamに憧れたことがある。 #include <iostream> #include <iomanip> int main(...){ std::cout << "int: " << 42 << std::endl; std::cout << "str(left) : [" << std::setw(10) << std::left << "hoge" << "]" << std::endl; std::cout << "str(right): [" << std::se</iomanip></iostream>…