Java - Insercion 2 vias

Hola que tal...

Necesito de su ayuda...

Tengo el problema con el programa de insercion de dos vias... o binario

Necesito abrir dos archivos de texto para posteriormente ordenarlos mediante este metodo en un tercero, para esto ambos archivos ya estan previamente ordenados...

Alguien podria ayudarme e indicarme que es lo que tengo que hacer???

Gracias de antemano

El objeto String implementa Comparable, por tanto poseen el metodo compareTo(String), o compareToIgnoreCase(String) si no quieres distinguir entre mayusculas y minusculas. Lo unico que tienes que hacer es ir leyendo linea a linea con dos BufferedReader de forma simultanea
BufferedReader in
= new BufferedReader(new FileReader("file.txt"));
Comparas las lineas leidas e introduces solo el elemento menor (o mayor si estan en orden decreciente) de entre los dos archivos. A medida que lo escribes en el tercer archivo vas leyendo una nueva linea. Como ambos archivos estaban ordenados el resultado estara a su vez ordenado.