バブルソート

ひたすら隣り合う要素同士の交換を繰り返していき、すべての交換が必要なくなった時点でソートを完了するアルゴリズム。 アルゴリズムが簡易で実装が容易なのが特徴で、並列処理にすることも難しくない。 ただし、平均計算時間も最悪計算時間もO(n2)$O\left(n^2\right)$になりかなり遅い. 全てのソートが完了したかを確認するために一周する必要がある。