剑指Offer-数组中逆序对的个数

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P
思路：两个for循环搞定（就是时间复杂度高点）

	public int InversePairs(int [] array) {
		if(array == null || array.length == 0) {
			return 0;
		}
		int count = 0;
		for(int i = 0; i< array.length;i++) {
			for(int j = i;j <array.length - i;i++ ) {
				if(array[i] > array[j]) {
					count++;
				}
			}
		}
		return count;
	}