小米oj——最少交换次数

描述
给出一个无序数列，每次只能交换相邻两个元素，求将原数列变成递增数列的最少交换次数。 如：数列：2,3,1，交换3和1后变成：2,1,3；交换1和2之后变成：1,2,3。总共交换2次。

输入
逗号隔开的正整数数列

输出
正整数

输入样例
2,3,1
复制样例
输出样例
2

本题可以简化为求数组中每一个元素的逆序数和
贴上代码

private static String solution(String line)
	{
		String a[] = line.split(",");
		int a1[] = new int[a.length];
		for(int i=0;i<a1.length;i++)
		{
			a1[i]=Integer.parseInt(a[i]);
		}
		int temp =0;
		for(int i = 0;i<a1.length;i++)
		{
			for(int j =0;j<i;j++)
			{
				if(a1[i]<a1[j])
					temp++;
			}
		}
		return String.valueOf(temp);
	}