Este algoritmo consiste básicamente en dividir en partes iguales la lista de números y luego mezclarlos comparándolos, dejándolos ordenados. Para esto este algoritmo se divide en 2 fases:
- Dividir: En esta parte, el algoritmo divide la lista en partes iguales.
- Mezcla: Aquí el algoritmo comienza a mezclar los elementos de cada sub-lista, hasta lograr tener solo una lista ordenada.
Mientras este algoritmo se ejecuta recursivamente, podemos ver que dividirá la lista hasta tener un elemento en cada lista, luego lo compara con el que está a su lado y según corresponda, lo sitúa donde corresponde.
* vídeo que ejemplifica el método de ordenamiento.
Analisis de algoritmos 