Ordenar os elementos de dois Arrays em um terceiro sem o uso do método Sort

Programação
, , ,
#1

Olá pessoal,
eu tenho dois Arrays com um número x de elementos em cada e preciso colocar esses elementos em um terceiro Array de forma ordenada sem o uso de Sort ou de qualquer outro método de ordenação.

Alguém poderia me dar uma força?

Obrigado.

#2

os dois arrays originais ja estão ordenados? pq isso simplifica as coisas.

se não, vc precisa de um algoritmo de ordenação para ordenar os arrays ( vamos chamar de A e B )

imagine que tamanhoA e tamanhoB são os tamanhos dos arrays


int posA = 0;
int posB = 0;
int posC = 0;
while ( condição ) {
  if ( A[ posA ] < B[ posB ] ) {
      C[ posC ] = A[ posA ];
      posA++;
      posC++;
  } else {
      C[ posC ] = B[ posB ];
      posB++;
      posC++;  
  }
}

eu omiti umas partes de proposito pra vc pensar.