Motivation

Merge Sort divide el problema en subproblemas más pequeños, resuelve cada uno y combina los resultados. Ese paso de combinación, fusionar dos listas ya ordenadas, es el corazón del algoritmo.

¿Por qué aprender Merge Sort?

• Rápido y predecible: se ejecuta en tiempo O(n log n) en el mejor de los casos, en el promedio y en el peor.
• Estable: los elementos iguales mantienen su orden relativo original.
• Excelente para grandes volúmenes de datos: funciona bien cuando los datos no caben en la memoria (ordenamiento externo) y para listas enlazadas.
• Divide y vencerás: enseña un patrón utilizado en muchos algoritmos avanzados.