Merge Sort es un algoritmo "Divide y venceras". Divide la matriz de entrada en dos mitades, se llama a sí mismo para cada una de ellas y luego fusiona las dos mitades ordenadas.
- Encuentra el punto medio para dividir la matriz en dos mitades.
- Llama a mergeSort para la primera mitad.
- Llama a mergeSort para la segunda mitad.
- Combina las dos mitades ordenadas en los pasos 2 y 3.
Dado el arreglo: 12 11 13 5 6 7
El arreglo ordenado es 5 6 7 11 12 13