using System;

namespace sorting

{

public class Program

{

    public static void Main()

    {

        int n,m;

        Console.WriteLine("enter the number of elements n and m");

        n=int.Parse(Console.ReadLine());

        m=int.Parse(Console.ReadLine());

        int [] a=new int[n];

        int [] b=new int[m];

        int [] c=new int[100];

        int i,j,temp;

        Console.WriteLine("enter the elements of a");

        for(i=0;i<n;i++)

        {

            a[i]=int.Parse(Console.ReadLine());

        }

        Console.WriteLine("enter the elements of b ");

        for(i=0;i<m;i++)

        {

            b[i]=int.Parse(Console.ReadLine());

        }

        for(i=0;i<n;i++)

        {

            for(j=i+1;j<n;j++)

            {

                if(a[i]>a[j])

                {

                    temp=a[i];

                    a[i]=a[j];

                    a[j]=temp;

                }

            }

        }

        for(i=0;i<m;i++)

        {

            for(j=i+1;j<m;j++)

            {

                if(b[i]>b[j])

                {

                    temp=b[i];

                    b[i]=b[j];

                    b[j]=temp;

                }

            }

        }

        int k=0;

        int l=0,p=0;

        while(l<n && p<m)

        {

            if(a[l]<b[p])

                {

                    c[k]=a[l];

                    l++;

                    k++;

                }

            else if(a[l]>b[p])

            {

                c[k]=b[p];

                p++;

                k++;

            }

            else if(a[l]==b[p])

            {

                c[k]=a[l];

                l++;

                p++;

                k++;

            }

        }       

        while(l==n && m<p)

        {

            c[k]=b[m];

            k++;

            m++;

        }

        while(l<n && m==p)

        {

            c[k]=a[l];

            l++;

            k++;

        }

        Console.WriteLine("elements sorted and merged are");

        for(i=0;i<k;i++)

        {

            Console.WriteLine(c[i]);

        }

    }

}

}

​