Слияние двух отсортированных последовательностей - C#

Формулировка задачи:

Помогите с заданием ! Даны две последовательности a₁≤a₂... ≤a_n и b₁≤b₂...≤b_m Образовать из них новую последовательность чисел так, чтобы она тоже была неубывающей. Примечание. Дополнительный массив не использовать.

Решение задачи: «Слияние двух отсортированных последовательностей»

textual
                            Листинг программы 
                        

                            using System;
using System.Linq;
 
namespace Program6
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr1 = { 1, 3, 5, 7, 9 }; //массив 1
            int[] arr2 = { 0, 2, 4, 6, 8 }; //массив 2
            int[] arr3 = arr1.Concat(arr2).ToArray(); //объединяем массивы в массив 3
            Array.Sort(arr3); // сортируем по возрастанию
            Console.WriteLine("Массив 1"); //выводим фразу
            Console.WriteLine(string.Join(" ", arr1)); //выводим массив 1, соединенный в строку
            Console.WriteLine("Массив 2"); //выводим фразу
            Console.WriteLine(string.Join(" ", arr2)); //выводим массив 2, соединенный в строку
            Console.WriteLine("Массив 3"); //выводим фразу
            Console.WriteLine(string.Join(" ", arr3)); //выводим массив 3, соединенный в строку
            Console.ReadKey(); //ждем нажатия на anykey
        }
    }
}
                        