Problema de arreglos

[Instru]

Vale, un poco de ayuda.
Una idea que se me ocurre de repente seria usar una lista enlazada.
y pues que tengas una funcion que vaya construyendo poco a poco esa lista, asi puedes ir metiendo nombres en medio al final y al principio.

Seri namas cuestion de ir comparando las letras e ir asignando un lugar.
No se, es imaginarte algun sistema, con numeros, o no se, el chsite es que tu te entiendas con ese mini sistema para poder hacer tus funciones que hagan la lista enlazada.

Es solo una idea

saludos