한번 JAVA로 구현해 보았습니다.

public class Algorism {
 public static void main(String args[]) {
  int[] A = {1,3,5,7,9};
  int[] B = {12,10,8,6,4,2};
  int[] C = new int[A.length + B.length];
  
  /** 임시적으로 적은 것 **/
  int N = A.length;
  int M = B.length;
  /*********************/
  
  int ISW = 0;
  int N1 = 0;
  int N2 = M-1;
  int N3 = 0;
  int List1 = A[N1];
  int List2 = B[N2];

TEST :
  while(true) {
   if(List1 < List2) {
    C[N3] = List1;
    N1 = N1 + 1;
    N3 = N3 + 1;
    
    if(N1 < N) {
     List1 = A[N1];
    } else {
     if(ISW == 0) {
      ISW = 1;
      List1 = 999999;
     } else {
      break;
     }
     
    }
   } else {
    C[N3] = List2;
    N2 = N2 - 1;
    N3 = N3 + 1;
    if(N2 >= 0) {
     List2 = B[N2];
    } else {
     if(ISW == 0) {
      ISW = 1;
      List2 = 999999;
     } else {
      break;
     }
    }
   }
  }
  
  for(int i = 0 ; i < C.length ; i++) {   
   System.out.print(C[i]+ " ") ;
  }
   
 }
}