单点时限: 1.0 sec
内存限制: 512 MB
给定一个长度为$n$的数列$A$,求通过冒泡排序将$A$变成升序,求总的交换次数。
输入包含一行,表示数列$A$,$A$中的元素之间用空格间隔。 $1<=A[i]<=10^5$ 98%的数据,$1<=n<=100$ 2%的数据,$1<=n<=10^5$
输出一个数字表示需要交换的次数
3 4 2 1
5