Método de ordenación por inserción en c

[Adry_cr23]

Estoy en ubuntu, trabajando con ficheros binarios, es decir, un bloque de datos el cual no podemos ver. Lo que tengo que conseguir es ordenar dichos datos (son estructuras y la ordenacion ha de ser con uno de los campos de las estructuras, con cadenas de caracteres así que habría que usar strcmp() y esas cosas). Tengo que usar la funcion fseek para mover el apuntador y las funciones fread y fwrite para leer y copiar en mi gran fichero binario los datos ordenados. Puedo usar un par de variables auxiliares de tipo struct (la misma que las que contiene el fichero). Se como funciona el método de inserción, pero en este ejercicio soy incapar de sacar el código. Mil gracias.

[MAFUS]

Ve por partes. Empieza a escribir lo que sabes para un array de ints. Después ya podrás modificarlo añadiendo cadenas, estructuras y finalmente leyendo y escribiendo en fichero.