class Merge{
 
 
  public static void main (String [] args) {
 
  int [] arr1 = { 1,10,31,52,76,89,100}; 
  int [] arr2 = { 2,8,15,21,32};
  int [] r;

  printarr(arr1);
  printarr(arr2);
  r=merge(arr1,arr1.length, arr2,arr2.length);
  
  printarr(r);


}
     static void printarr(int [] r){
           for (int i=0;i<r.length;++i)
                 System.out.print(r[i]+" "); 
           System.out.println();
      } 

static int [] merge(int [] arr1, int l1, int[] arr2, int l2) {
        int [] r = new int [l1+l2];
        int i=0,j=0,k=0;

        while (i<l1 && j < l2) {
            if (arr1[i]<arr2[j]) {r[k]=arr1[i];++i;}
            else {r[k]=arr2[j];++j;};
            ++k;
        };
        
        System.out.println("i= "+i+" j= "+j);
        printarr(r);
        
        if (j < l2) {for ( ; j<l2;++j) {r[k]=arr2[j];++k;} }
        else for ( ; i<l1;++i) {r[k]=arr1[i]; ++k;};

        return r;
}



} //