Ventajas y Desventajas

 Método de ordenamiento estable mientras la función de mezcla sea

implementada correctamente.
 Muy estable cuando la cantidad de registros a acomodar es de índice
bajo, en caso contrario gasta el doble del espacio que ocupan
inicialmente los datos. 
 Efectivo para conjunto de datos a los que se puede acceder
secuencialmente (arreglos, vectores, etc.)

 Principal desventaja: está definido recursivamente. Si se deseara

implementarla no recursivamente se tendría que emplear una pila y
se requeriría un espacio adicional de memoria para almacenarla.
Propiedades
 Es Estable.
 Memoria Auxiliar O(n).
 No ordena en el lugar.
 Es O(n log n).

Teniendo lo anterior en cuenta podemos decir lo siguiente:

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 esté algoritmo se divide en 2 fases:

1. Dividir: En esta parte, el algoritmo divide la lista en partes iguales.

2. 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.
Características importantes del ordenamiento combinado:
 Merge Sort es útil para ordenar listas enlazadas.
 Merge Sort es un tipo estable, lo que significa que el mismo
elemento en una matriz mantiene sus posiciones originales entre sí.
 La complejidad de tiempo total de la ordenación por fusión es O
(nLogn). Es más eficiente ya que en el peor de los casos también el
tiempo de ejecución es O (nlogn)
 La complejidad espacial del ordenamiento Merge es O (n). Esto
significa que este algoritmo ocupa mucho espacio y puede ralentizar
las operaciones de los últimos conjuntos de datos.