/******************* merge.c ********************/
#include <stdio.h>
#define MAX 100
#define DATA1 9

int data1[MAX] = {10, 20, 30, 40, 50, 60, 70, 80, 90} ;
int mergedData[MAX] ;
void merge(int [], int) ;

int main(){
     int n, i, data2[MAX] ;

     printf("Enter a positive integer:") ;
     scanf("%d", &n) ;
     printf("\nEnter %d integer data in ascending order:\n", n) ;
     for(i=0; i<n; ++i) scanf("%d", &data2[i]) ;

     merge(data2, n) ;
     for(i=0; i<DATA1+n; ++i) printf("%d ", mergedData[i]) ;
     printf("\n") ;

     return 0;
}
void merge(int dat[], int m){
     int i, j, k ;

     for(i=0, j=DATA1+m-1; i<m; ++i, --j) data1[j] = dat[i] ;
     for(i=k=0, j=DATA1+m-1; k<DATA1+m; ++k)
          if(data1[i] < data1[j]) mergedData[k] = data1[i++] ;
          else mergedData[k] = data1[j--] ;
}