Como se puede obtener por pantalla el fichero  aleatorio ordenado  por cualquier campo sin alterar el orden de sus registros en el disco

En un fichero aleatorio que tiene un mapa de claves, y un índice donde guardamos pa(registro usados) y pb (numero de bajas), ¿como podemos construir el mapa sin necesidad de usar la función feof(archivo)?