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 :