C/Visual C - Archivos binarios

Habra alguien con experiencia en desarrollo de programas que utilicen archivos binarios en c/c++.

He desarrollado un pequeño programa de alquiler de videos.
Que permite agregar un cliente, eliminarlo. Agregar un film, eliminarlo. Visualizar clientes, visualizar film. Alquilar un film.

Sucede que cuando agrego un cliente, deben ser guardado en orden alfabetico en funcion del apellido, este codigo puede hacerlo, solo que cuando grabo, solo me permite guardar un solo registro. he verificado todas las formas y no logro tener el resultado.

Alguien tiene un programa parecido a lo que he desarrollado que pueda compartir su codigo conmigo.

Les voy agradecer mucho.

Saludos

Daniel

Mmmm,

estas usando listas para almacenar tus estructuras de datos durante la ejecucion del programa? o estas consultando el fichero de texto a modo de base de datos?

Conforme lo planteas creo que lo mejor es que uses un fichero intermedio temporal que te ayude en la insercion / elminiacion de elementos.