program39.cpp

// PROGRAM TO MERGE THE TWO ARRAYS 

#include<iostream>
using namespace std;


void merge(int arr1[],int n,int arr2[],int m,int arr3[]){
    int i = 0, j = 0;
    int k = 0;
    while(i<n && j<m){
                if(arr1[i]<arr2[j]){
                    arr3[k++] = arr1[i++];
                }
                else{
                    arr3[k++] = arr2[j++];
                }
                if(arr1[i]==arr2[j]){
                    arr3[k++]=arr1[i++];
                }
    }
    while(i<n){
        arr3[k++] = arr1[i++];
    }
    while(j<m){
        arr3[k++] = arr2[j++];
    }
}

int print(int arr3[],int n){
    for(int i = 0;i<n;i++){
        cout<<arr3[i]<<" ";
    }
}



int main(){
        int arr1[5] = {1,3,5,7,9};
        int arr2[3] = {2,4,6};
        int arr3[8] = {0};
        merge(arr1,5,arr2,3,arr3);
        print(arr3,8);

    return 0;
}