C++ :

#include <cstdio>
/* 归并两个非递减数组，输出长度 n+m 的一行。n,m <= 1e5。 */
static int A[100005], B[100005];
int main(){
    int n, m;
    if(scanf("%d %d", &n, &m) != 2) return 0;
    for(int i = 0; i < n; i++) scanf("%d", &A[i]);
    for(int i = 0; i < m; i++) scanf("%d", &B[i]);
    int i = 0, j = 0;
    bool first = true;
    while(i < n || j < m){
        int cur;
        if(j >= m || (i < n && A[i] <= B[j])) cur = A[i++];
        else cur = B[j++];
        if(!first) putchar(' ');
        printf("%d", cur);
        first = false;
    }
    putchar('\n');
    return 0;
}