Fue
desarrollado en 1945 por John Von Neumann. Se le conoce también como
Intercalación o combinación (ya que combina [intercala] dos estructuras
previamente ordenadas).
Merge
Sort consiste en dividir una lista o un arreglo hasta tener un elemento, luego
comparar con el que está a su lado y acomodarlo según corresponde. Este proceso
es efectivo para conjuntos de datos que se puedan acceder como arreglos
vectores y listas ligadas.
Este
algoritmo tiene ciertas características algunas de ellas son:
-Si
la longitud del arreglo/lista es igual a
0 o 1 entonces ya está ordenada.
-Es
un ordenamiento estable.
-Mejor
opción para ordenar una lista enlazada
El
proceso se divide en dos procesos la cuales son: dividir y mezclar, es decir; Se divide en partes iguales y Mezclar los elementos.
En la siguiente
imagen se presenta un ejemplo de dicho algoritmo. 
La única desventaja es que
ocupa más espacio, y sus ventajas son
que es fácil de hacer y es un método estable.
Referencias
Referencias
- Wikispaces(s.f)
Ordenamiento de mezcla. Wikispaces. Recuperado de: http://estructuras-de-datos.wikispaces.com/Ordenamiento+por+Mezcla
- Librosweb
(s.f) Ordenamiento por mezcla o merge sort. Alrgoritmos. Recuperado de: https://librosweb.es/libro/algoritmos_python/capitulo_20/ordenamiento_por_mezcla_o_merge_sort.html
- Blogspot
(2012) divide y venderas. Blogspot. Recuperado de: http://themergesort.blogspot.mx/2012/05/divide-y-venceras.html
- Slideshare
(s.f) Ordenamiento por mezcla. Slideshare. Recuperado de: http://es.slideshare.net/pambele/ordenamiento-por-mezcla-13842785
