No se terminar con cadenas...

[_Lucifer_]

Vamos por pasos, un problema a la vez:

El problema de cuando detenerse es sencillo si sabes como plantearlo, es decir, ¿qué pasa si le preguntas al usuario "¿Desea agregar otro nombre?"? Sencillo, ¿no?

En segundo lugar creo que vas a necesitar trabajar con memoria dinámica para poder hacer la parte de escribir tantos nombres como quieras.


Ahora que tienes almacenados tantos nombres como quieres y todo eso viene la parte de ordenar los nombres. Imagino que has escuchado los métodos de burbuja, shell, quick sort, etc (o al menos alguno), simplemente debes aplicar alguno de ellos, para comparar usas strcmp como dices, para las asignaciones strcpy.

Y en principio todo está listo, cualquier duda pregunta a ver como te orientamos.

Saludos