resolver:Combinando Arreglos

El algoritmo de combinaci$$n $($Merge$)$ toma dos arreglos ordenados de menor a mayor, uno de $n$

elementos y otros de $m$ elementos, y produce un tercer arreglo de longitud $n+m$ tambi$$n ordenado en

este mismo orden. Se pide crear una versi$$n en C$,$ que corra en tiempo O$($n$).$

El prototipo del mismo es:

void merge$($int $a[],$ size$\_$t $n,$ int $b[],$ size$\_$t $m,$ int $c[])$;

En este los arreglos $a$ de $n$ elementos $yb$ de $m$ elementos son las entradas al mismo. El arreglo $c$ es la

salida del mismo. Asuma que hay suficiente espacio en c para copiar los $n+m$ elementos.

Como ejemplo si tenemos:

$a=[5,7,12,16]$;$n=4$;

$b=[1,3,6,9,11,15,17,18]$;$m=8$

El resultado de ces:

$c=[1,3,5,6,7,9,11,12,15,16,17,18]$;