El algoritmo de ordenamiento por mezcla (mergesort) se basa en la técnica divide y vencerás. Divide la secuencia a ordenar en subsecuencias más pequeñas de manera recursiva, ordena las subsecuencias de forma independiente y luego las combina para obtener la secuencia ordenada final. Tiene una complejidad de O(n log n) y es un método estable, aunque requiere más espacio de memoria que otros algoritmos como heapsort.