using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Merge two sorted arrays");

        int[] a1 = {1,3,5,7,9};

        int[] a2 = new int[] {2,4};

        var result = merge(a1, a2);

        result.Dump();

    }

    public static int[] merge(int[] a1, int[]a2)

    {

        int[] result = new int[a1.Length + a2.Length];

        int i = 0, j =0, k= 0;

        while(i < a1.Length && j < a2.Length)

        {

            if(a1[i] < a2[j])

            {

                result[k++] = a1[i++];

            }

            else

            {

                result[k++] = a2[j++];

            }

        }

        while(i < a1.Length)

            result[k++] = a1[i++];

        while(i < a2.Length)

            result[k++] = a2[j++];

        return result;

    }

}