Barrapunto

De hecho creo que es el usa el perl.

En teoría el merge tiene la desventaja de que vas copiado matrices temporales. En la práctica, como la mayoría de los arrays son punteros, sólo copias punteros. Y no tiene casos patológicos

Se puede discutir mucho sobre cual es mejor, y según en que casos, pero desde luego el quicksort no gana por goleada.

Mergesort suele ganar cuando se tratan datos en disco (o cinta), donde el acceso secuencial es mucho mas eficiente. Tambien es mas facil de paralelizar. Para datos en RAM, en la practica, quicksort sigue siendo el rey, aunque con los multicore puede que esto vaya cambiando. En cualquier caso, la pregunta era sobre tu algoritmo favorito, no el mejor: Esta claro que un O(nlogn) es mejor que O(n^2), al menos sobre el papel.