import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class PracticaListas {

	public List<Integer> combinar(List<Integer> unaLista,
								  List<Integer> otraLista) {

		List<Integer> combinada = new ArrayList<Integer>();

		Iterator<Integer> iteradorUnaLista = unaLista.iterator();
		Iterator<Integer> iteradorOtraLista = otraLista.iterator();

		if (!unaLista.isEmpty() && !otraLista.isEmpty()){

			int unNumero = iteradorUnaLista.next();
			int otroNumero = iteradorOtraLista.next();

			while (iteradorUnaLista.hasNext() && iteradorOtraLista.hasNext()) {

				if (unNumero < otroNumero) {
					combinada.add(unNumero);
					unNumero = iteradorUnaLista.next();
				} else {
					combinada.add(otroNumero);
					otroNumero = iteradorOtraLista.next();
				}
			}
		}

		while (iteradorUnaLista.hasNext()) {
			combinada.add(iteradorUnaLista.next());
		}

		while (iteradorOtraLista.hasNext()) {
			combinada.add(iteradorOtraLista.next());
		}

		return combinada;
	}
}