#include<iostream.h>

// ---------- declaration of user defined function for merging and sorting array ----------- 

//user defined function for merging the arrays into one array 

void merge(int [][3], int [][3], int[]);

//  user-defined function for sorting the merged array
void sort(int[], int);


//--------------    Start of the main function   -------------------
main()
{
    
 int A[3][3],B[3][3];   // declaration of 2D arrays 
 int C[18];  // declaration of 1D array to store the values after merging

 
 
// prompting the user to enter the elements of first array  
 cout<<"Please enter the Elements of 1st Matrix\n\n";
 
 for(int row=0;row<3;row++)
 {
         for(int col=0;col<3;col++)
         {
                 cout <<"Enter the element for row "<<row+1 << ", column " <<col+1 <<":\t";
                 cin>>A[row][col];
         }
 }
 
 
 // prompting the user to enter the elements of second 2d array  
  cout<<"\n\nPlease enter the Elements of 2nd Matrix\n\n";
 
 for(int row=0;row<3;row++)
 {
         for(int col=0;col<3;col++)
         {
                 cout <<"Enter the element for row "<<row+1 << ", column " <<col+1 <<":\t";
                 cin>>B[row][col];
         }
 }
 
   cout<<"\n\nElements of 1st Matrix are:\n\n";
 
 for(int row=0;row<3;row++)
 {
         for(int col=0;col<3;col++)
         {
                 cout<<A[row][col];
                 cout<<"\t";
                 
         }
         
         cout<<endl;
 }
 
    cout<<"\n\nElements of 1st Matrix are:\n\n";
 
 for(int row=0;row<3;row++)
 {
         for(int col=0;col<3;col++)
         {
                 cout<<B[row][col];
                 cout<<"\t";
                 
         }
         
         cout<<endl;
 }
 //  calling user defined function for merging arrays
  merge(A, B, C);
  
  
 //  calling user defined function for sorting the resultant array 
  sort(C, 18);
 
 

 // displaying the elements of sorted array on screen
  cout<<"\n\nSorted Values from Both the Matrices are:\n\n";
  
  for(int i=0; i<18; i++)
  {
      
       cout<<C[i];
       cout<<"\t";
        
  }
 
  cout<<endl<<endl;
 
  //  function to halt the output screen
 system("pause");
 
}


// function definition for merging the arrays 
void merge(int Array1[][3], int Array2[][3], int mergeArray[])
{
     int insert = 0;
     
     
     for(int row=0; row<3; row++)
     {
          for(int col=0; col<3;col++)
          {
                 mergeArray[insert]=Array1[row][col];
                 insert++;
          }
     }
     
     

 
     for(int row=0; row<3; row++)
     {
         for(int col=0; col<3; col++)
         {
                 mergeArray[insert]=Array2[row][col];
                 insert++;
         }
     }
     
 
} 

void sort(int Array[], int size)
{
      for(int row=0; row<size; row++)
  {
         for(int col=row; col<size; col++)
         {
                 if(Array[row]<Array[col])
                 {
                          int t;             
                          t = Array[row];
                          Array[row] = Array[col];
                          Array[col] = t;
                 }
         }

  }
     
}