题解 | #有序序列合并#

#include <stdio.h>

int main() {
    int n,m;
    scanf("%d %d",&n,&m);
    int a[n+m],b[m];
    int i,j,k;
    for(i=0;i<n;i++)
    scanf("%d ",&a[i]);
    for(i=0;i<m;i++)
    scanf("%d ",&b[i]);
    for(i=0;i<m;i++)
    {
        j=n-1+i;
        while(a[j]>b[i]&&j>=0)
        j--;
        for(k=n+i-1;k>=j+1;k--)
            a[k+1]=a[k];
        a[j+1]=b[i];
    }
    for(i=0;i<n+m;i++)
    printf("%d ",a[i]);
    return 0;
}