バブルソート
wikipediaの図がわかりやすい。
https://gyazo.com/46c35b9e0e8034c449775e215767dd7a
平均計算量は$ O(N^2)。
隣接する要素と比較し、順序が逆なら入れ替える。
これを要素数-1回繰り返し、入れ替えが起こらなくなればソートが完了している。
全然早くないのに有名なアルゴリズム。
code:c
int
main(void)
{
int i, N, A101, flag, tmp, count;; scanf("%d", &N);
for(i = 0; i < N; ++i)
scanf("%d", A + i);
count = 0;
flag = 1;
while(flag) {
flag = 0;
for(i = N - 1; i > 0; --i) {
flag = 1;
count++;
}
}
}
for(i = 0; i < N-1; ++i)
printf("%d\n%d\n", AN-1, count); }