Code:

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

void Brzosortiranje(char niz1[20004][100],int prvi,int n)
 {
     int i,j;
     char pom[100];
     char pivot[100];
     strcpy(pivot,niz1[(prvi+(n))/2]);
     i=prvi;
     j=n;

  do {
    while (strcmp(niz1[i],pivot)<0) i++;
    while (strcmp(niz1[j], pivot)>0) j--;

    if (i<=j)
     {
      strcpy(pom,niz1[i]);
      strcpy(niz1[i],niz1[j]);
      strcpy(niz1[j],pom);
      i++;
      j--;

     }
    }while (i<=j);

 if (prvi<j)  Brzosortiranje(niz1,prvi,j);
 if (i< n) Brzosortiranje(niz1,i,n);



 }
int main()
{
   char niz1[20004][100];
   char niz2[20000][100];
   int i,j;
   int n;
   scanf("%d",&n);
   for (i=0;i<n;i++)
    scanf("%s",niz1[i]);
    Brzosortiranje(niz1,0,n);

    return 0;
}