Divide y Vencerás

Consiste en dividir en dos partes el vector a ordenar, ordenar por separado cada una de esas partes y finalmente mezclar ambas partes, manteniendo el orden en un solo vector ordenado.

Este algoritmo es una estrategia básica de “Divide y vencerás”.

• DIVIDIR: Divide la secuencia de “n” elementos a ordenar en dos subsecuencias de “n/2” elementos cada una.
• VENCER: Ordena las dos subsecuencias en una sola de manera recursiva.