シェアソート（）は、ソートのアルゴリズムの一つ。シェアソートでは、データを長方形に並べた上で、各行／各列ごとにソートを行なう。1989年に Isaac D. Scherson らが発表した。安定ではない内部ソートであり、最悪の場合の時間計算量はO(n)である。各行／各列の比較は互いに独立であるため、バブルソートとは異なり、並列動作が可能である。シェアソートの手順は、formula_1回の段階に分けられる。初期データ:奇数行目は左が小さく、偶数行目は右が小さくなるようにソートする。列ごとに上が小さくなるようにソートする。奇数行目は左が小さく、偶数行目は右が小さくなるようにソートする。列ごとに上が小さくなるようにソートする。奇数行目は左が小さく、偶数行目は右が小さくなるようにソートする。列ごとに上が小さくなるようにソートする。最後に、行ごとに左が小さくなるようにソートするとソートが完了する。

出典:wikipedia