int * merge (int a1[], int n1, int a2[], int n2, int & resInd)
{
	int ind1, ind2;
	int * res;
	res = new int [n1 + n2];
	checkMemory (res);
	ind1 = ind2 = 0;
	resInd = 0;
	while (ind1 < n1 && ind2 < n2)
	{
		if (a1[ind1] <= a2[ind2])
		{
			res[resInd] = a1[ind1];
			ind1++;
		}
		else
		{
			res[resInd] = a2[ind2];
			ind2++;
		}
		resInd++;
	}
	while (ind1 < n1)
	{
		res[resInd] = a1[ind1];
		resInd++;
		ind1++;
	}
	while (ind2 < n2)
	{
		res[resInd] = a2[ind2];
		resInd++;
		ind2++;
	}
	return res;
}