单点时限: 1.0 sec
内存限制: 512 MB
给定一个数列 $A$ ,通过冒泡排序将 $A$ 变成升序,求在排序过程数据元素交换的总次数。
输入包含一行,表示数列 $A$ , 两个元素之间用一个空格间隔。
数列中每个元素的取值范围为: $ [1, 10^5 ]$。
数列中元素个数最多不超过 $10^5$。
输出一个整数,表示需要交换的总次数。
3 4 2 1
5