49 66 11 37 84 6 22 73与えられたデータの左から順に見ていき、最小のものを見つける。この場合６が最小データである。その最小データと一番左のデータを入れ換える。
6 66 11 37 84 49 22 73次に、左から２番目のデータから右へ順に最小のデータを捜す。１１が最小である。２番目のデータ（６６）と最小のデータ（１１）を入れ換える。
6 11 66 37 84 49 22 73同様に左から３番目のデータから順に最小データを捜し、３番目（６６）と最小データ（２２）を入れ換える。
6 11 22 37 84 49 66 73以下、同様な操作を繰り返すと、
6 11 22 37 49 84 66 73
6 11 22 37 49 66 84 73
6 11 22 37 49 66 73 84
となり、並べ換えが終了する。
1: void Selectsort(int data[], int n) {
2: int min, tmp, i, j, min_id;
3:
4: for (i=0; i < n-1; i++) {
5: min = data[i];
6: for (j=i+1; j < n; j++)
7: if(data[j] < min) {
8: min = data[j];
9: min_id = j;
10: }
11: tmp = data[i];
12: data[i] = data[min_id];
13: data[min_id] = tmp;
14: }
15: }
プログラムを簡単に説明する。
Selectsort() により、生成したデータを単純選択ソートにより並べ換えをする。
Selectsort() においては、５〜１０で最小データを捜し最小値とその配列の添字を求めている。１１〜１３で、最小値と対象としている一番左側のデータとの入れ換えを行なっている。
Selectsortの各ステップの実行回数を評価してみよう。４〜１４を見ると、４，６のｆｏｒの２重のループ（繰り返し）になっていることに気付く。４のｆｏｒループにより、４, ５，１１,１２,１３はｎ回実行することがわかる。
６のｆｏｒループの内側の実行回数を考える。４でｉ＝０の時、６ではｊは１からｎ−１までを繰り返すので、この時７はｎ−１回実行する。続いて、４でｉ＝１の時、６ではｊは２からｎ−１まで繰り返すので、この時７はｎ−２回実行する。以下同様に、ｉ＝ｎ−２まで繰り返すと、７の実行回数は（ｎ−１）＋（ｎ−２）＋・・・＋１となり、ｎ＊（ｎ−１）／２回となる。
８,９の実行回数は、７のｉｆの判定に依存する。７の判定が真になる確率を考えなければならないが、ここではラフに１／２としよう。すると、８,９の実行回数は、７の実行回数の１／２と考えられるため、ｎ＊（ｎ−１）／４回となる。これですべての実行回数が求まった。
プログラムの計算量は、比較演算回数と入れ換えの回数に着目すると、７,８,９の実行回数を考えればよい。つまり、ｎ＊（ｎ−１）／２とｎ＊（ｎ−１）／４である。今、ｎの値をとてつもなく大きくすることを考えると、−１が無視できｎ＝ｎ−１と考えられる。同様に、１／２も１／４もｎがすごく大きい時には、無視できる。ｎが大きいとき７,８,９は、約ｎ＊ｎ（ｎ＾２）回実行されると考えられる。よって、プログラムの計算量はＯ（ｎ＾２）であることが言える。