バブルソートは、小さいほうから大きいほうへと走査しながら、逆転がおきている場所をひっくり返していくソート法である。計算量は O(n^2) である。

ソースコード: bubblesort.c