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

void sortare(char **lista, int lungime){
  int j;
  int sort = 0;
  char *tmp;

  while(!sort){
    sort = 1;
    for(j=0 ; j < lungime-1; j++)
      if(strcmp(lista[j],lista[j+1]) > 0) {
        tmp = lista[j];
        lista[j] = lista[j+1];
        lista[j+1] = tmp;
        sort = 0;
      }

    }
}


int main () {
  char **lista;
  int i;
  int lungime;
  FILE *f;
  FILE *g;
  f = fopen ("nume.txt","r");
  g = fopen ("nume_sortate.in","w");

  lista= (char **) calloc (1000,sizeof(char*));
  for (i = 0 ; i < 1000 ; i++ )
    lista[i]=  (char *) calloc (1000,sizeof(char));

  i = 0 ;
  while(!feof(f)){
    //fscanf(f,"%s", lista[i]);
    fgets(lista[i],1000,f);
    i++;
  }

  lungime=i;


  sortare(lista,lungime);

  for ( i = 0 ; i < lungime; i++ )
        printf("%s\n", lista[i]);

  return 0;
  }