これまで、基数ソートにおけるステップごとの整列アルゴリズムに隣接交換法を使ってきた。 そのためこの基数ソートは要素数の二次オーダ、もしくはリストの実装次第ではそれ以上の時間計算量となる。 今回は、in-placeな整列という前提を崩すことになるが、 …