C/Visual C - Ordenamiento de listas por alfabeto II

Este es un programa, hecho por German pero no puedo hacer que el usuario introduzca los nombres, y que despues muestre la lista ya ordenada.

Lo e intentado todo. Agradecería me ayudaran.

#include<stdio.h>
#include<string.h>
#include<conio.h>
main()
{
char *Apellidos[21]={
"ALVAREZ", "GENARO", "BUSTAMANTE", .......(hAsta introducir los 20 nombres)
char *Aux;
int i, j;
for (i=0; i<20; i++)
for (j=i+1;j<=20; j++){
if (strcmp(Apellidos[i], Apellidos[j])>0)
{
Aux=Apellidos[j];
Apellidos[j]=Apellidos[i];
Apellidos[i]=Aux;
}
}
clrscr();
for (i=0; i<20; i++)
printf("%s\n", Apellidos[i]);
getche();
}

Acá está. Aclaración: strdup() solicita memoria en forma dinámica, no le puse el control de que haya memoria disponible. En este caso va a haber seguro, pero es buena costumbre poner el control siempre. Usé strdup() porque la base del programa ya usaba un array de punteros, igual se podría implementar con un array bidimensional de char.
G

#include <string.h>
#include <stdio.h>

char *NuevoNombre(int i) {
static char buffer[81];

printf("Apellido %d: ",i);
gets(buffer);
return strdup(buffer);
}

void main(void) {
char *Apellidos[20];
char *aux;
int i, j;

for(i=0;i<20;i++)
Apellidos[i]=NuevoNombre(i+1);

for(i=0;i<20;i++)
for(j=i+1;j<=20;j++) {
if(strcmp(Apellidos[i],Apellidos[j])>0) {
aux=Apellidos[j];
Apellidos[j]=Apellidos[i];
Apellidos[i]=aux;
}
}

for(i=0;i<20;i++)
printf("%s\n",Apellidos[i]);
}

Gracias, ya entendi el uso de strdup y de strcmp.