#P2251. 真：冒泡排序

真：冒泡排序

请输出对一组数用冒泡排序要交换的次数。

Input

多组输入数据,每组数据输入一个n<1000,代表接下来有n个数.第二行输入n个数a[i];a[i]<2e9

Output

输出对n个数用冒泡排序从小到大过程中需要交换的次数；

Sample Input

10
28 91 58 6 52 96 72 78 83 55
3
3 2 1

Sample Output

18
3

HINT

Source

统计

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 主题
  4. Worker 0 in 10ms
  5. Powered by Hydro v4.11.2 Community