#include <iostream>
using namespace std;

int main() {
const int size = 100;
int array_n[size];
int array_m[size];
int n, m, i1, i2;

cin >> n;

for (int i = 0; i < n; i++)
cin >> array_n[i];

cin >> m;

for (int i = 0; i < m; i++)
cin >> array_m[i];

i1 = 0; i2 = 0; 
while ((i1 < n)&&(i2 < m)) {
 if (array_n[i1]>array_m[i2]) { 
 	cout << array_n[i1] << " "; 
 	i1 = i1+1; 
 	}
  else { 
  	cout << array_m[i2] << " ";
  	i2 = i2+1; 
  	}
}
if (i1 < n) for (int i = i1; i < n; i++) { cout << array_n[i] << " "; };
if (i2 < m) for (int i = i2; i < m; i++) { cout << array_m[i] << " "; };

	return 0;
}

Пример:
3
9 7 5
4
8 6 3 1
9 8 7 6 5 3 1