#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
//
void NhapMang(int *a, int n)
{
	srand(time(0));
	for (int i = 0; i < n; i++)
	{
		a[i] = rand() % 10;
	}
}
void XuatMang(int *a, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

void SapXepTangDan(int *a, int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (a[i] > a[j])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
}

// tron 2 mang thanh 1 mang duoc sap xep thu tu tang dan
void Tron2MangThanh1MangTangDan(int *&a, int n, int *b, int m)
{
	realloc(a, (n + m)*sizeof(int));
	for (int i = 0; i < m; i++)
	{
		a[n + i] = b[i];
		SapXepTangDan(a, n + 1 + i);
	}
}
int main()
{
	int *a, n, *b, m;

	printf("nhap vao so phan tu cua mang a : ");
	scanf_s("%d", &n);
	a = (int *)calloc(n, sizeof(int));
	NhapMang(a, n);
	printf("mang a la : \n");

	XuatMang(a, n);

	printf("nhap vao so phan tu cua mang b : ");
	scanf_s("%d", &m);
	b = (int *)malloc(m*sizeof(int));
	NhapMang(b, m);
	printf("mang b la : \n");

	XuatMang(b, m);
	
	Tron2MangThanh1MangTangDan(a, n, b, m);
	XuatMang(a, n + m);

	free(a);
	free(b);
	_getch();
	return 0;
}