Este es un algoritmo recursivo que utiliza una mínima cantidad de comparaciones, utiliza la estrategia de «divide y vencerás» esto quiere decir que en vez de trabajar con un vector o lista grande, esta se subdivide en listas mas pequeñas. De esta manera se van ordenando estas sublistas y se van mezclando para forman una lista ordenada con todos los elementos del vector.
Ejemplo 1:
Ejemplo 2 :