Задача: сортировка слиянием без использования дополнительной памяти

MergeSortInPlace.cs

using System;
					
public class Program
{
	private static void MergeSortInPlace(ref int[] A, ref int[] B)
	{
		int m = A.Length;
		int n = B.Length;

		// Перебираем A[i]:
		// игнорируем элемент, если он уже находится в правильном порядке.
		// в противном случае меняем его местами со следующим меньшим элементом, 
		// который оказывается первым элементом B.
		for (int i = 0; i < m; i++)
		{
			// сравниваем текущий элемент A[i] с первым элементом массива B
			if (A[i] > B[0])
			{
				int temp = A[i];
				A[i] = B[0];
				B[0] = temp;

				// перемещаем B[0] в правильное положение, 
				// чтобы сохранить отсортированный порядок B[].
				int k; int first = B[0];
				for (k = 1; k < n && B[k] < first; k++)
				{
					B[k - 1] = B[k];
				}

				B[k - 1] = first;
			}
		}
	}
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");
		
		int[] A = new int[] { 1, 4, 7, 9, 10 };
		int[] B = new int[] { 2, 3, 5, 8 };

		MergeSortInPlace(ref A, ref B);

		Console.WriteLine(string.Format("Answer = {0}", string.Join(", ", A)));
		Console.WriteLine(string.Format("Answer = {0}", string.Join(", ", B)));		
	}
}