#include<iostream.h>
#include<apvector.h>


	void  merge  (const apvector<int>&A, const apvector<int>&B, apvector<int> &C);

void main()
{
apvector <int> A(15,0);
apvector <int> B(15,0);
apvector <int> C(15,0);

	A[0]=7,A[1]=4,A[2]=25,A[3]=27,A[4]=92,A[5]=99;
	B[0]=7,B[1]=1,B[2]=6,B[3]=28,B[4]=30,B[5]=35;

for(int loop=1; loop<6; loop++)
	cout<<" "<<A[loop];
	cout<<endl;

for(int loop1=1; loop1<6; loop1++)
	cout<<" "<<B[loop1];
	cout<<endl;

merge(A,B,C);


	for(int loop2=0; loop2<15; loop2++)
		cout<<" "<<C[loop2];

}



void  merge  (const apvector<int>&A, const apvector<int>&B, apvector<int> &C)
{
int PTRa=1, PTRb=1, PTRc=0, loop=0;

do
{
		if(A[PTRa]==0)         			//if list A is empty
				{
					C[PTRc]=B[PTRb];
					PTRc++;                 //take from B
					PTRb++;
				}
		else
			if(B[PTRb]==0)                // if list B is empty
				{
					C[PTRc]=A[PTRa];
					PTRc++;                 //take from A
					PTRa++;
				}
			else
				if(A[PTRa]< B[PTRb])         //if A<B
					{
						C[PTRc]=A[PTRa];
						PTRc++;                 //take from A
						PTRa++;
					}
				else                          //if B<A
					{
						C[PTRc]=B[PTRb];
						PTRc++;                 //take from B
						PTRb++;

					}


}

while(PTRa<A[0] && PTRb<B[0]) ;

}