排序

Coddy 编程问题：第 2 卷课程的第 25 课，共 25 课。

在现代编程中，有许多不同的排序和搜索方法，比如冒泡排序、归并排序等。如果你只能交换序列中两个相邻的元素，也就是交换两个邻居，请输出将序列排序所需的相邻交换总次数。

挑战

困难

编写一个程序，从标准输入中读取一个自然数 N。下一行输入 N 个数字，表示这个序列。不断交换序列中相邻的数字，直到序列按从小到大的顺序排列。输出将序列排好序所需的相邻交换总次数。

输入
5
4 2 1 5 3

输出
5

说明
[4 | 2]   2 4 1 5 3
[4 | 1]   2 1 4 5 3
[1 | 2]   1 2 4 5 3
[5 | 3]   1 2 4 3 5
[3 | 4]   1 2 3 4 5

亲手试试

#include <stdio.h>

int main() {
    // 在这里编写代码
    return 0;
}

编程问题：第 2 卷中的所有课