これまで学習してきたことを組み合わせると、 配列内のデータの整列ができます。
整数型の配列 ｖｄａｔａ の先頭からデータが格納されていて、 データの個数は整数型の変数 ｎｕｍ に入っているとします。整列した結果も同じ ｖｄａｔａ に格納することにしましょう。
しつこく言いますが、vdata[0] から vdata[num-1] にデータが入っています。

＜アルゴリズム＞

1. 変数 ｓｆｒｏｍ を定義し、整列する領域の先頭を指すことにする
   すなわち、 ｖｄａｔａ の sｆｒｏｍ 番目から、 ｎｕｍ−１ 番目までの データが、まだ整列されていないとする。
   
2. ｓｆｒｏｍ の初期値を ０ にする
   
3. ｖｄａｔａ の ｓｆｒｏｍ 番目から、 ｎｕｍ−１ 番目のなかで 最小値を探す。
   いままでは、「最小の値」を探したが、今回は最小の値が格納されている 場所を憶えておく。
   
4. 最小の値 と ｓｆｒｏｍ 番目のデータを入れ替える。
   
5. ここまでで、ｖｄａｔａの ０番目から ｓｆｒｏｍ番目まで、 小さい順に並んだので、 ｓｆｒｏｍの値を１だけ増やす。
   
6. ｓｆｒｏｍの値が、ｎｕｍ−１ に等しければ、全体の整列が完了
   そうでなければ、上記の手順 ３．から繰り返す

上記の手順の １． ２． ５． ６． の部分で、ｆｏｒ文が構成されます。

    for ( int sfrom=0; sfrom＜num; sfrom++ ) {
           手順 ３．
           手順 ４． 
     }

手順３は、

• sfrom 番目に入っている値が最小値であるとする
• sfrom+1 番目から num-1 番目までをしらべ、より小さいものが みつかったら、訂正する

という手順になります。プログラムにすると、次のようになります。

    int minindex = sfrom;
    for ( int i=sfrom+1; i＜num; i++ ) {
           if( vdata[i] < vdata[minindex] ) minindex = i;
     }

手順４もちょっとした工夫がいります。変数に新しい値を代入した瞬間に 旧いデータは消えてしまいますから、旧い値をちょっとだけ憶えておく temparea という変数を定義します。

    int temparea    = vdata[minindex];
    vdata[minindex] = vdata[sfrom];
    vdata[sfrom]    = temparea;

あとは、これらをドーンと組み合わせて書くだけです。
次節へ。