Resumen del Algoritmo

Es un método estable que usa comparaciones inventado por John von Neumann en 1945.

Funciona de la siguiente manera:

1. Si la lista tiene largo 1 o 0 entonces ya está ordenada.
2. Dividir la lista en dos de aproximadamente el mismo ancho.
3. Aplicar merge sort a cada sublista
4. Unir las dos listas

Datos de Merge Sort

• Estable
• Usa comparaciones
• Peor caso: n log n
• Promedio: n log n