第１話 並び替えをするには？
第２１講から第２３講までで、並び替えを考えます。
この３講で扱う並び替えの方法は４つです。
Ⅰ 隣同士の交換を繰り返す方法 これを「隣項交換繰り返し法」と名付けます。
Ⅱ 最大値(最小値)を求めては表示し、それを対象から外して同じことを繰り返す方法 これを「最大値排除繰り返し法」と呼ぶことにします。
Ⅲ setによる方法
Ⅳ sortによる方法
の４つです。Ⅰは第２１講で、Ⅱは第２２講で，ⅢⅣは第２３講で見ていきます。
ですからこの講の主題は、隣同士を交換する方＝隣項交換繰り返し法について考えることです。
例えば、次のランダムなデータを降順（大きい順）に並び替えるにはどうしたらよいでしょうか。
８，６，１０，４，９
隣同士のデータを比較して、もし右側のデータの方が大きければ交換します。
第１データと第２データの比較、
第２データと第３データの比較、
第４データと第５データの比較
と進めます。
順を追ってみましょう。
８，６，１０，４，９
８，６，１０，４，９
８，１０，６，４，９
８，１０，６，４，９
８，１０，６，４，９
８，１０，６，９，４
これで一巡しました。
再度同じことを繰り返します。
８，１０，６，９，４
１０，８，６，９，４
１０，８，６，９，４
１０，８，６，９，４
１０，８，９，６，４
１０，８，９，６，４
２巡目で降順に並び替えるのに成功しました。
次の場合どうでしょうか。
４，９，３，８，１０
動きを追ってみましょう。
４，９，３，８，１０
９，４，３，８，１０
９，４，３，８，１０
９，４，３，８，１０
９，４，８，３，１０
９，４，８，３，１０
９，４，８，１０，３
１巡目が終わりです。
９，４，８，１０，３
９，４，８，１０，３
９，８，４，１０，３
９，８，４，１０，３
９，８，１０，４，３
９，８，１０，４，３
２巡目が終了しましたが、まだ降順になっていません。
３巡目に入ります。
９，８，１０，４，３
９，８，１０，４，３
９，１０，８，４，３
９，１０，８，４，３
９，１０，８，４，３
３巡目終了時にもまだ、降順になっていません。
９，１０，８，４，３
１０，９，８，４，３
１０，９，８，４，３
１０，９，８，４，３
１０，９，８，４，３
４巡目で降順に並び替えるのに成功しました。
そこで、次の仮説を立ててみたいと思います。
データ数がｎの場合（ｎ－１）巡目以内で並び替えに成功すると。
この仮説に基づいて並び替えプログラムを考えましょう。
関数fでランダムデータを発生させて、
関数gで並び替えることにしましょう。
もちろん、scanfを使い、データ数については、キーボードから入力できるようにしましょう。
さて、このようにランダムデータを発生させる関数fと降順に並び替える関数gを考えましょう。
そして、mainにおいては処理時間を計測できるようにしてください。
条件として、今回はグローバル変数またはグローバル配列は使わず、ポインタのアドレスを送るという方法で
ポインタ（実質１次元配列）を操作してください。
第２０講第８話へ 第２話へ
