Tienes 2 formas:
1.- Cargar el fichero en un arreglo de registro y ordenarlos, puedes usar la función qsort (de stdlib) para ordenarlos.
2.- Ordenar en el mismo fichero, usando tu propia implementación de quicksort.
Es mas aquí encontré un pequeño ejemplo.