#include<stdio.h>
const int a=5,b=5,c=10;
void input(int[],int);
void output(int[],int);
void fuzja(int[],int[],int[],int,int);
void insertionsort(int[],int);
main() {
int taba[a],tabb[b],tabc[c];
input(taba,a);
input(tabb,b);
insertionsort(taba,a);
insertionsort(tabb,b);
fuzja(tabc,taba,tabb,a,b);
output(taba,a);
output(tabb,b);
output(tabc,c);
}
void input(int tab[],int s)
{ printf("\n\nProsze podac elementy tablicy:\n");
for(int k=0;k<s;k++) {printf("t[%d]=",k);
scanf("%d",&tab[k]);
} }
void output(int tab[],int s) {
printf("\n\nElementy tablicy:\n");
for(int k=0;k<s;k++)printf("%d,",tab[k]);
}
void fuzja(int t[], int t1[], int t2[], int rt1, int rt2)
{
int i=0,i1=0,i2=0;
while(i1<rt1 &&i2<rt2)
if(t1[i1]<t2[i2]) t[i++]=t1[i1++];
else t[i++]=t2[i2++];
if(i1==rt1)
for(int k=i2;k<rt2;k++) t[i++]=t2[k];
else
for(int k=i1;k<rt1;k++) t[i++]=t1[k];
}
void insertionsort(int t[], int size) {
for(int i=0; i<size;i++) {
int j=i;
int temp=t[j];
while((j>0)&&(t[j-1]>temp)) {
t[j]=t[j-1];
j--;
}
t[j]=temp;
} }