Es una técnica que consiste en resolver problemas de forma recursiva partiendo un problema en uno o más problemas más chicos.

Identificamos dos partes:

• Divide: Las llamadas recursivas a problemas más chicos
• Conquer: Formación de la solución al problema original

En el algoritmo de merge sort utilizamos la técnica de Divide & Conquer.

• Divide: Llamadas a sort de las dos mitades del arreglo
• Conquer: Construcción del ordenamiento a partir de las dos mitades, etapa de merge