#P1354. 冒泡排序交换次数统计

冒泡排序交换次数统计

题目描述

冒泡排序是一种简单但效率不高的排序方法。它通过重复遍历待排序序列,比较相邻元素并在顺序错误时交换它们的位置,从而逐步将最大元素“冒泡”到序列末端。

今天,你的任务不是对序列进行排序,而是计算在用冒泡排序将序列从小到大排序的过程中,总共进行了多少次数据交换。

输入格式

输入数据的第一行为一个正整数 TT,表示有 TT 组测试数据。 接下来 TT 行,每行第一个整数 NN,随后是 NN 个无序整数。 (0<N100)(0 < N \leq 100)

输出格式

输出共 TT 行。 每行输出一个整数,表示对应数据行冒泡排序过程中进行的交换次数。

样例

3 
5 1 2 3 4 5 
4 5 3 7 1 
2 2 1
0 
4 
1