鳩の巣ソート
鳩の巣ソート（はとのすソート、）はソートアルゴリズムの一種であり、要素数 ("n") とソートキーの値の個数 ("N") がほぼ同じ場合に適した手法である。必要な時間計算量は Θ("n" + "N") である。