El documento describe dos métodos de ordenación externa para ordenar grandes cantidades de datos almacenados en dispositivos de memoria secundaria: el método de mezcla directa y el método de mezcla natural. El método de mezcla directa ordena los datos mediante sucesivas particiones y fusiones que aumentan progresivamente el tamaño de las secuencias ordenadas, hasta que se ordena todo el archivo. El método de mezcla natural aprovecha la posible ordenación interna de las secuencias para crear particiones ordenadas de tamaño variable que luego fusion