using System;

​

public class Program

{

    //MERGE TWO SORTED ARRAYS

    public static void Main()

    {

        int[] list1 = {1,2,3,8,9,0,0,0,0,0};

        int[] list2 = {2,5,6,8,11};

        mergeLists(list1, list2);

    }

    public static int[] mergeLists(int[] input1, int[] input2){

        int index1 = input1.Length-1;

        int index2 = input2.Length-1;

        int currIndex = input1.Length-1;

        while(index2 > -1){

            int in1 = input1[index1];

            int in2 = input2[index2];

            for(int i=0; i < input1.Length; i++){

                //Console.Write(input1[i]);

            }

            //Console.WriteLine(" ");

            //Console.WriteLine("\nComparing in1:"+in1+" to in2:"+in2);

            if(in1 == 0){

                index1--;

            }

            else if(in2 > in1){

                input1[currIndex] = in2;

                index2--;

                currIndex--;

            }

            else if(in1 > in2){

                input1[currIndex] = in1;

                input1[index1] = 0;

                index1--;

                currIndex--;

            }

            else if(in1 == in2){

                input1[currIndex] = in2;

                index2--;

                currIndex--;

            }

            if(index2 == -1){

                //Console.WriteLine("index 2 = 0, index 1 currently at " + index1 + ":"+ in1);

            }

        }

        Console.WriteLine("\nFinal Array");

        for(int i=0; i < input1.Length; i++){

            Console.Write(" " + input1[i]);

        }

        return input1;

    }

}