UVA 299 - Train Swapping

#innclude<stdio.h>
main()
{
long i,n;
scanf("%ld",&n);
for(i=1;i<=n;i++)
{
long a,j,ar[1000],temp,count=0,k,k1;
scanf("%ld",&a);
for(j=0;j<a;j++)
{
scanf("%ld",&ar[j]);
}
for(k=0;k<a;k++)
{
for(k1=k+2;k1<a;k1++)
{
if(ar[k]>ar[k1])
{
temp=ar[k];
ar[k]=ar[k1];
ar[k1]=temp;
count++;
}
}
}
printf("Optimal train swapping takes %ld swaps.\n",count);
}
}