シェアソート
↑ Isaac D. Scherson; Sandeep Sen (1989). “Parallel sorting in two-dimensional VLSI models of computation”. Computers, IEEE Transactions on 38 (2): 238-249. doi:10.1109/12.16500. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.5839.
初期データ:

奇数行目は左が小さく、偶数行目は右が小さくなるようにソートする。

列ごとに上が小さくなるようにソートする。

奇数行目は左が小さく、偶数行目は右が小さくなるようにソートする。

列ごとに上が小さくなるようにソートする。

奇数行目は左が小さく、偶数行目は右が小さくなるようにソートする。

列ごとに上が小さくなるようにソートする。

最後に、行ごとに左が小さくなるようにソートするとソートが完了する。