SoloCodigo

Perdón por no dar los detalles completos, miren aquí esta una descripción del algoritmo
pero creo que el MergeSort es el mismo. Bueno estoy buscando el analisis de eficiencia de este algoritmo y lo unico que he encontrado es lo siguiente

El algoritmo de mezcla natural es una mejora del algoritmo de mezcla directa puesto
que en vez de considerar tramos de tamaño fijo se toman en
cuenta para la ordenación en todo momento tramos de longitud máxima.
Al igual que el mezcla directa se debe hacer un proceso de partir el archivo
original para mezclarlo, posteriormente mientras en el archivo C haya
elementos a mezclar.

Pero es muy poco, agradecería si me ayudaran con mas documentación porfavor