これがバイトニック列と呼ばれるもので、ごく一般的なものを視覚化してみた。単調な増加列・単調な減少列をくっつけたものと考えてもらうとわかりやすい。

---

一見バイトニック列に見えないが

ピンクの部分の列を巡回シフトすると

バイトニック列になる。

この条件２はバイトニックソーティングを複数のプロセッサを使って行うと必ず出現する。