Lamento la demora, por cierto coloco este código super básico. Hace lo mismo pero no se compara a lo que han puesto hasta ahora.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void mostrar_arreglo(int *A, int long_cad);
void ordenacion_seleccion (int * A, int N);
void intercambiar (int * A, int i, int j);
 
int main()	{
	int  N, M, L, i, j=0;
 
	scanf("%d", &N);
	scanf("%d", &M);
	L= N+M;
	int arreglo_n[N], arreglo_m[M], arreglo_final[L];
	for ( i= 0; i < N; i++) {
		scanf("%d", &arreglo_n[i]);
	}
	for ( i= 0; i < M; i++) {
		scanf("%d", &arreglo_m[i]);
	}
	for ( i = 0; i < L; i++) {
		if (i< N) {
			arreglo_final[i]= arreglo_n[i];
		} else {
			arreglo_final[i]= arreglo_m[j];
			j++;
		}
	}
	ordenacion_seleccion( arreglo_final, L);
	mostrar_arreglo( arreglo_final, L);
}
 
void ordenacion_seleccion (int * A, int N)
{//ordena un conjunto por seleccion
    int i, j, k;
    for (i = 0; i < N - 1; i++)
    {
        for (k = i, j = i + 1; j < N; j++)
            if (A[j] < A[k])
                k = j;
        if (k != i)
            intercambiar (A, i, k);
    }
}
 
void intercambiar (int * A, int i, int j)
{//intercambiar lugares para completar la funcion ordenacion_seleccion
    int tmp = A[i];
    A[i] = A[j];
    A[j] = tmp;
}
 
void mostrar_arreglo(int *A, int long_cad)
{
  int i= 0;
  for ( i= 0; i < long_cad; i++) {
    printf("%d ", A[i]);
  }
}