並べ替えネットワークとして書き直された挿入並べ替えは、次のようなものを生成します。
たとえば、次の比較を使用して、6 つの項目を並べ替えます。
[0,1]
[1,2][0,1]
[2,3][1,2][0,1]
[3,4][2,3][1,2][0,1]
[4,5][3,4][2,3][1,2][0,1]
ここで、並べ替えたい 7 番目の値があるとします。変更は簡単で、別のセット/行の比較を追加します...
[5,6][4,5][3,4][2,3][1,2][0,1]
bitonic などの他の種類は、特に前の行に至る所で追加を行う必要があるという点で、より複雑な変更が必要です。
私の質問は次のとおり です。検索で余分な項目をサポートするために簡単に1行追加できる、挿入などの他の種類はありますか? 私は特に、bitonic のような計算の複雑さがより低いものに興味があります。