第１話 並び替えをするには？
第12講と後の２講で、並び替えを考えます。
この３講で扱う並び替えの方法は４つです。
Ⅰ 隣同士の交換を繰り返す方法 これを「隣項交換繰り返し法」と名付けます。
Ⅱ 最大値(最小値)を求めては表示し、それを対象から外して同じことを繰り返す方法 これを「最大値排除繰り返し法」と呼ぶことにします。
Ⅲ setによる方法
Ⅳ sortによる方法
の４つです。Ⅰは第12講で、Ⅱは第13講で，ⅢⅣは第14講で見ていきます。
ですからこの講の主題は、隣同士を交換する方＝隣項交換繰り返し法について考えることです。
例えば、次のランダムなデータを降順（大きい順）に並び替えるにはどうしたらよいでしょうか。
８，６，１０，４，９
隣同士のデータを比較して、もし右側のデータの方が大きければ交換します。
第１データと第２データの比較、
第２データと第３データの比較、
第４データと第５データの比較
と進めます。
順を追ってみましょう。
８，６，１０，４，９
８，６，１０，４，９
８，１０，６，４，９
８，１０，６，４，９
８，１０，６，４，９
８，１０，６，９，４
これで一巡しました。
再度同じことを繰り返します。
８，１０，６，９，４
１０，８，６，９，４
１０，８，６，９，４
１０，８，６，９，４
１０，８，９，６，４
１０，８，９，６，４
２巡目で降順に並び替えるのに成功しました。
次の場合どうでしょうか。
４，９，３，８，１０
動きを追ってみましょう。
４，９，３，８，１０
９，４，３，８，１０
９，４，３，８，１０
９，４，３，８，１０
９，４，８，３，１０
９，４，８，３，１０
９，４，８，１０，３
１巡目が終わりです。
９，４，８，１０，３
９，４，８，１０，３
９，８，４，１０，３
９，８，４，１０，３
９，８，１０，４，３
９，８，１０，４，３
２巡目が終了しましたが、まだ降順になっていません。
３巡目に入ります。
９，８，１０，４，３
９，８，１０，４，３
９，１０，８，４，３
９，１０，８，４，３
９，１０，８，４，３
３巡目終了時にもまだ、降順になっていません。
９，１０，８，４，３
１０，９，８，４，３
１０，９，８，４，３
１０，９，８，４，３
１０，９，８，４，３
４巡目で降順に並び替えるのに成功しました。
そこで、次の仮説を立ててみたいと思います。
データ数がｎの場合（ｎ－１）巡目以内で並び替えに成功すると。
この仮説に基づいて並び替えプログラムを考えましょう。
関数fでランダムデータを発生させて、
関数gで並び替えることにしましょう。
もちろん、Integer.parseInt(変数名.readLine());
（
第５講 for文を理解しよう
第３話 キーボードから値を取得する
を参照してください。
）
を使い、データ数については、キーボードから入力できるようにしましょう。
さて、このようにランダムデータを発生させる関数fと降順に並び替える関数gを考え、
データは前話の配列を関数に送るを参考に考えましょう、
といいたいところですが、
初心者のために事前準備課題がもう一つ必要です。
