Conocido como el método de la mezcla este método al contrario El método Quicksort divide la estructura en dos y ordena cada mitad recursivamente este método es el opuesto, es decir, en éste método de unen dos estructuras ordenadas para formar una sola ordenada correctamente.
Tiene la ventaja de que utiliza un tiempo proporcional a: n log (n), su desventaja radica en que se requiere de un espacio extra para el procedimiento.
Este tipo de ordenamiento es útil cuando se tiene una estructura ordenada y los nuevos datos a añadir se almacenan en una estructura temporal para después agregarlos a la estructura original de manera que vuelva a quedar ordenada.
mejor caso: O(n log n)
caso promedio: O(n log n)
Peor caso: O(n log n)
Videos de Ejemplos
Nayth Galaz 