#include<stdio.h>
int main()
{
int a[100];
int t;
int n;
int i,j,temp;
int count;
scanf("%d",&t);
while(t--)
{
count = 0;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
for(i = 0; i < n - 1; i++)
{
for(j = 0; j < n - 1 - i; j++)
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
count++;
}
}
}
printf("%d\n",count);
}
return 0;
}
相关文章: