Dev - C++ - [Duda] Ejercicio Archivo Binario - En C

Buenas, les pido ayuda con el siguiente ejercicio, es una practica antes de un parcial, necesito repasar los temas que se van a usar en la resolucion de este ejercicio.
Trate de hacerlo y realmente no me salió. El profesor se negó a resolver el ejercicio para que entendamos..
Asi que sinceramente les pido ayuda a alguno de ustedes para poder resolver esto:
Estamos usando windows 7, y el visual Studio, programacion en lenaguaje C.


Una empresa necesita un archivo binario con la siguiente estructura:
- Legajo (numero entero)
- Nombre (hasta 40 caracteres)
- Sector (numero entero)
- Salario (numero real)
-
Se solicita desarrollar un programa para realizar las siguientes tareas:
1- Generar el archivo binario con datos ingresados por teclado.
2- Ordenar el archivo de forma ascendente por sector, usando cualquier método de ordenamiento.
3- Realizar un borrado lógico de aquellos registros que pertenezcan al sector 19.
4- Imprimir un listado con el total de empleado de cada sector, mostrando además los datos del empleador con mayor salario de cada uno de los sectores.

No se conoce la cantidad de sectores.

Desde ya muchas gracias!
Saludos !