求一个数组的最小和问题

#include<iostream>
using namespace std;

void Swap(int *arr, int i, int j)
{
	arr[i] ^= arr[j];
	arr[j] ^= arr[j];
	arr[i] ^= arr[j];
}

int GetLength(int *arr)
{
	return (sizeof(arr) / sizeof(arr[0]));
}

/*
	归并排序的应用
	求一个数组的最小和
	定义：一个数组从0~N-1，每个元素的左侧小于该元素的所有元素之和称之为该元素的最小和
		 数组中所有元素的最小和称之为数组的最小和
*/

int Merge(int *arr, int l, int mid, int r)
{
	int *help = new int[r - l + 1];
	int i = 0;
	int p1 = l;
	int p2 = mid + 1;
	int res = 0;

	while (p1 <= mid && p2 <= r)
	{
		res += arr[p1] < arr[p2] ? (r - p2 + 1)*arr[p1] : 0;
		help[i++] = arr[p1] > arr[p2] ? arr[p2++] : arr[p1++];
	}

	while (p1 <= mid)
	{
		help[i++] = arr[p1];
	}
	while (p2 <= r)
	{
		help[i++] = arr[p2];
	}

	return res;
}
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);
}
int SmallSum_Code(int *arr)
{
	/*
		最小和问题可以等价替代为：
		从一个数组的0号元素开始，计算右侧大于该元素的元素之和
		采用归并排序的思想
	*/

	if (arr == NULL || GetLength(arr) < 2)
		return 0;

	return MergeSort(arr, 0, GetLength(arr) - 1);
}