Funcion de busqueda?

[sam90]

En el scanf de la edad tienes que poner &(a.edad[i])

Fijate que en mi respuesta si puse el operador &. Este se usa para pasar una direccion de memoria. En este caso estas pasando la direccion de memoria de la variable edad en el indice i. De la forma que lo haces vos estarias pasando la direccion de la primer variable. Por eso funciona. nada mas uqe te modifica siempre el primer contacto.

Fijate que en los tres cases usas la misma funcion buscar, asi que siempre va a estar buscando por nombre. Deberias hacer una funcion por busqueda un pasar un parametro que indique que busqueda hacer.

Sobre la funcion reordenar no entiendo que es ese array de caracteres "x" que le estas pasando..para que lo usas y para que iteras sobre el.
Deberias aprender un poco mas sobre cadenas de caracteres. No es como en otros lenguajes que puedes usar los operadores <,>,= para compara cadenas. Eso se usan para compara caracteres. Despues tienes que iterar caracter a caracter de la cadena para ver si son iguales o menor.
Fijate que en la libreria string.h vienen un monton de funciones para el manejo de arrays.

Y por ultimo leete algun manual sobre punteros, porque veo que no tener muy buena idea de que se trata y como se manejan,