Resumen del Algoritmo
Es un método estable que usa comparaciones inventado por John von Neumann en 1945.
Funciona de la siguiente manera:
- Si la lista tiene largo 1 o 0 entonces ya está ordenada.
- Dividir la lista en dos de aproximadamente el mismo ancho.
- Aplicar merge sort a cada sublista
- Unir las dos listas
Datos de Merge Sort
- Estable
- Usa comparaciones
- Peor caso: n log n
- Promedio: n log n