方法１

データの先頭から順に、隣り合う2つの要素を比較して、大小が逆になっていたら交換する。ことを最後まで繰り返して整列させるプログラム

方法２

先頭から２つの要素を比較して小さい方を先頭に、大きい方を2番目に置く。次に3番目の値を取り出し、先頭・2番目と順に比較し、適切な位置に挿入する。4番目以降を同様にして最後まで繰り返して整列させるプログラム