Hay algo que no tiene sentido. Tu has dicho:
Cita:
Iniciado por douglasloza 
, la agenda contendrá solamente el nombre y el numero de telefono utilizando estructuras
Pero en tu codigo no has usado ninguna estructura.
Igualmente, una forma facil de hacer esto, seria a la hora de agregar uno nuevo, deberias colocarlo donde corresponde alfabeticamente.
La idea seria leer linea a linea, comparar el nombre a insertar con el leido (utilizar funcion strcmp). Si la almacenada es "menor" la guardas en un archivo temporal, y si es menor ingresas la nueva y luego todo el archivo que queda.
Por ultimo borras el archivo vieno y renombras el archivo temporal como uno nuevo.
Y listo asi agregas personas alfabeticamente.