数组中的逆序对

题目：

有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组总的逆序对个数。

给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000.

测试样例：

【1,2,3,4,5,6,7,0】8

返回：7

解题思路：

思路一：暴力破解法 

顺序扫描整个数组，每扫描到一个数字的时候，逐个比较该数字与它后面的数字的大小。如果后面的数字比它小，则这两个数字就组成一个逆序对。假设数组中含有n个数字，由于每个数字都要和0(n)个数字比较，因此这个算法的复杂度为0（n^2）。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] data = in.next().split(",");
        int[] A = new int[n];
        for (int i = 0; i < n; i++){
            A[i] = Integer.parseInt(data[i]);