標準ライブラリを漁ると思わぬソートアルゴリズムが出てくる - Qiita

はじめに データ構造とアルゴリズムのアドベントカレンダーということで、ちょっと珍しいと思ったソートアルゴリズムの実装を調べたので宣伝半分に書き残したいと思います。 （他のアルゴリズムが非常に高度なものばかりなので、書いてて不安がいっぱいです） 日頃主にD言語でお手軽ツールを書いたりしているのですが、今回のお題はD言語の標準ライブラリにある、その名も completeSort という関数の内部で使われているアルゴリズムです。 リファレンス : https://dlang.org/phobos/std_algorithm_sorting.html#completeSort ソース : https://github.com/dlang/phobos/blob/master/std/algorithm/sorting.d#L115 ちなみに作者はリファレンスにもある通り、C++の大家で計算機科学の