選択ソート
#ALDS
wikipediaのアニメがわかりやすい。
https://ja.wikipedia.org/wiki/選択ソート
$ O(N^2)
code:c
#include <stdio.h>
int
main(void)
{
int i, j, N, A101, min, tmp, count;
scanf("%d", &N);
for(i = 0; i < N; ++i)
scanf("%d", A + i);
count = 0;
for(i = 0; i < N; ++i) {
min = i;
for(j = i; j < N; ++j) {
if(Aj < Amin) min = j;
}
if(i != min) {
tmp = Ai;
Ai = Amin;
Amin = tmp;
count++;
}
}
for(i = 0; i < N-1; ++i)
printf("%d ", Ai);
printf("%d\n%d\n", AN-1, count);
}