SoloCodigo

Nunca he oído de tal algorimo, conozco las funciones para manejar archivos (o ficheros) en el lenguaje C, pero eso de "Mezcla Natural" no sé a que te refieras ¿podrías explicar de que se trata este algoritmo?

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