Write a c$++$ program to merge two arrays

Directions

For example, consider two arrays A and B$.$ A $=\{10,25,35,40,55\}$ B $=\{15,30,5,20,45,65\}$

The merged array should be a new array, C$,$ containing the elements $\{5,10,15,20,25,30,35,40,45,55,65\}.$ This array should include all elements from arrays A and B in sorted order. You cannot simply copy the two arrays into a third array and then sort it$.$ First, sort arrays A and B using your own sorting method. Then, merge the two arrays by taking individual elements from each and inserting them into array C in the correct position, ensuring it remains sorted after each insertion.

Sample Input$/$output:

How many elements are there in the first Array? $5$ How many elements are there in the second Array? $6$ Elements in $$ A$$: $10,25,35,40,55($Randomly populated$)$ Elements in $$ B$$: $15,30,5,20,45,65($Randomly populated$)$ Sorted Elements in $$ A$$: $10,25,35,40,55($Sorted by calling your own created method$)$ Sorted Elements in $$ B$$: $5,15,20,30,45,65($Sorted by calling your own created method$)$ Elements in $$C$$: $5,10,15,20,25,30,35,40,45,55,65($After Merging array A and array B; and no sorting methods called over array C$)$