Reto 16: Fusionar dos listas ya ordenadas

Objetivo #

Fusionar dos listas ya ordenadas aplicando los contenidos de Python básico.

Conocimientos previos #

Listas, dos índices, comparaciones, while y append().

Tu reto #

Implementa la función fusionar_ordenadas(primera, segunda).

Las dos listas recibidas contienen enteros ordenados de menor a mayor. Devuelve una nueva lista también ordenada que incluya todos sus elementos y todas sus repeticiones. Cualquiera de las listas puede estar vacía.

Aprovecha que ya están ordenadas: compara el siguiente elemento disponible de cada lista y añade el menor, avanzando solo en la lista de la que procede. Al agotarse una, incorpora lo que reste de la otra. No uses sort() ni sorted() y no modifiques las entradas.

La función debe devolver el resultado con return. No uses input() ni print(): el corrector llamará a tu función con diferentes datos.

Ejemplos #