求小和问题和逆序对问题

小和问题：

在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。

解析：
也就是数组中看这个数右边有几个数比自己大，如果有一个数比自己大，那么就1*自己，如果有两个，就2*自己。最后将每个数的相加。

举例：

数组a = {1,3,4,2,5}；

在1上，看1后面有四个数比自己大，那么就1*4；

在3上，看3后面有两个数比自己大，那么就2*3;

在4上，看4后面有一个数比自己大，那么就1*4；

在2上，看2后面有一个数比自己大，那么就1*2；

在5上，没有数比自己大，那么就0*5；

则小和为1*4+2*3+1*4+1*2=16；

代码实现：

package basic_class_01;

public class Code_06_smallSum {

	public static int smallSum(int[] arr) {
		if (arr == null && arr.length < 2) {
			return 0;
		}
		return mergeSort(arr, 0, arr.length - 1);
	}

	public static int mergeSort(int[] arr, int L, int R) {
		if (L == R) {
			return 0;
		}
		int mid = L + ((R - L) >> 1);
		return mergeSort(arr, L, mid) + mergeSort(arr, mid + 1, R)
				+ merge(arr, L, mid, R);
	}

	public static int merge(int[] arr, int L, int mid, int R) {
		int[] help = new int[R - L + 1];
		int p1 = L;
		int p2 = mid + 1;
		int result = 0, i = 0;
		while (p1 <= mid && p2 <= R) {
			result += arr[p1] < arr[p2] ? (R - p2 + 1) * arr[p1] : 0;
			help[i++] = arr[p1] < arr[p2] ? arr[p1++] : arr[p2++];
		}
		while (p1 <= mid) {
			help[i++] = arr[p1++];
		}
		while (p2 <= R) {
			help[i++] = arr[p2++];
		}
		for (i = 0; i < help.length; i++) {
			arr[L + i] = help[i];
		}
		return result;
	}

	public static void main(String[] args) {
		int[] arr = { 1, 3, 4, 2, 5 };

		int result = smallSum(arr);

		System.out.println(result);
	}

}

逆序对问题：

在一个数组中，左边的数如果比右边的数大，则这两个数构成一个逆序对，请打印所有逆序对。、

 

逆序对问题代码实现失败了，希望有心人可以告诉我该怎么做。