シェアソート
シェアソートの手順は、 2 ⌈ ( log 2  n ) ⌉ + 1 {\displaystyle 2\left\lceil \left(\log _{2}{\sqrt {n}}\right)\right\rceil +1} 回の段階に分けられる。
奇数番目の段階(1,3,5,7・・・番目の段階) 行ごとに、奇数行目は左側が小さく、偶数行目は右側が小さくなるようにソートする。
偶数番目の段階(2,4,6,8・・・番目の段階) 列ごとに、上が小さくなるようにソートする。
最後の段階 行ごとに、左側が小さくなるようにソートする。