void mergeTwoArray(int *a, int left, int mid, int right, int *temp)
{
	int i = left;
	int j = mid + 1;
	int t = 0;
	while (i <= mid && j <= right)
	{
		if (a[i] <= a[j])
			temp[t++] = a[i++];
		else
			temp[t++] = a[j++];

	}
	while (i <= mid)
		temp[t++] = a[i++];
	while (j <= right)
		temp[t++] = a[j++];
	t = 0;
	while (left <= right)
		a[left++] = temp[t++];

}

void sortArray(int *a, int left, int right, int *temp)
{
	if (left < right)
	{
		int mid = left + (right - left) / 2;
		sortArray(a, left, mid, temp);
		sortArray(a, mid + 1, right, temp);
		mergeTwoArray(a, left, mid, right, temp);
	}
}

int main()
{
	int a[] = { 4,5,7,2,3,1,9,0 };
	int len = sizeof(a) / sizeof(int);
	int *temp = (int *)malloc(sizeof(int)*len);
	sortArray(a, 0, len - 1, temp);
	for (int i = 0; i < len; i++)
		cout << a[i] << '\t' << endl;
	return 0;
}