两种方法
1.桶排序
#include<stdio.h>
int main()
{
    int n = 0, m = 0,k = 0,input = 0,i = 0,j = 0;
    int count[100000] = {0};
    scanf("%d%d",&n,&m);
    k =  n + m;
    while(k--)
        scanf("%d",&input),count[input]++;  
    for(i = 0; i <= 100000; i++)
        for(j = 0; j < count[i]; j++)
            printf("%d ",i);
    return 0;
}
2.快速排序
#include<stdio.h>
#include<stdlib.h>
int cmp_by_int(void* e1, void* e2)
{
	return *((int*)e1) - *((int*)e2);
}
int main()
{
	int n = 0, m = 0, k = 0, input = 0, i = 0;
	int arr[2000] = { 0 };
	scanf("%d%d", &n, &m);
	k = n + m;
	for (i = 0; i < k; i++)
		scanf("%d", arr + i);
	qsort(arr, (n+m), sizeof(int), cmp_by_int);
	for (i = 0; i < (n+m); i++)
		printf("%d ", arr[i]);
	printf("\n");						
	return 0;
}