POJ 1804 Brainman G++

给出N个数，只能交换相邻两位，求得到升序序列的最少交换次数。

#include <iostream>
using namespace std;
//抄博友好程序  百炼无法通过 
int a[1008];
int main()
{
	int T;
	cin>>T;
	for(int o=0;o<T;o++)
	{
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		int jg=0;
		for(int i=0;i<n;i++)
		{
			for(int j=i+1;j<n;j++)
			{
				if(a[i]>a[j])
				{
					jg++;	
				}
			}
		}
		cout<<"Scenario #"<<o+1<<":"<<endl;
		cout<<jg<<endl<<endl;
	}
	return 0;
}