バブルソート（その他表記）bubble sort

デジタル大辞泉

バブル‐ソート（bubble sort）

コンピューターでデータをある基準によって並べかえるソートのうち、最も基本的なアルゴリズムの一。データの要素を最初から順番に比較し、大小が逆であれば入れ替える。これを順次行うことにより、データ最後列より順序が確定していく。基本交換法。隣接交換法。→シェーカーソート

出典　小学館