Creo que lo mas facil seria que crearas un arreglo de enteros
Código Java:
Ver originalint[] lista = new int[stk_a.countTokens() + stk_b.countTokens()];
Despues recorrer cada lista de numeros e irlos agregando a
lista
Por ultimo solamente ordenas la lista de enteros