８．ソーティング（選択ソート・バブルソート）

８．１．ソーティングとは ある集合に属する要素の有限列（同じ要素が２回以上現れてもよい）が与えられた時、与えられた順序に従って要素を並べ換えることを「ソーティング」と言います。例えば3の倍数からなる自然数集合に属する数10個を、小さい数から順に並べ替えることはソーティングです。 数字に限らず、文字列でも人間でも比較の方法さえ決まってさえいれば、ソーティングをすることができます。 ８．２． 選択ソート（selection sort） n個の数字を昇順（小さいもの順）に並べるアルゴリズムとして、最も単純なものは以下のようなものです。 n個の中から最も小さい数字を探し、それを1番目の数字と入れ替える。 残りのn-1個の中から最も小さい数字を探し、それを2番目の数字と入れ替える。 この処理をn-1回繰り返す。 このアルゴリズムを「選択ソート」（単純選択法）と呼びます。これを実装したサンプルプログラ