//koriscen selection sort

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

void razmeni(char *a, char *b)
{
	char pom[20];
	strcpy(pom, a);
	strcpy(a, b);
	strcpy(b, pom);
}

int nadji_min(char **niz, int n, int i)
{
    int j, indeks = i;
    char min[20];
    
    strcpy(min, niz[i]);
    for(j=i+1; j<n; j++)
	if (strcmp(min, niz[j]) > 0) { strcpy(min, niz[j]); indeks = j;}
	
    return indeks;	
}

void sort(char **niz, int n)
{
	int i,j;
	for(i=0;i<n-1;i++)
	{
	    j = nadji_min(niz, n, i);
	    razmeni(niz[i], niz[j]);
	}
}

int main()
{
	char **niske;
	int n, i;

	printf("Uneti dimenziju niza\n");
	scanf("%d", &n);
	
	niske = malloc(n*sizeof(char*));
	
	printf("Uneti niske\n");
	for(i=0; i<n; i++)
	{
		niske[i] = malloc(20*sizeof(char));
		scanf("%s", niske[i]);
	}
	
	sort(niske, n);
	
	printf("Sortiran niz:\n");
	for(i=0; i<n; i++)
	{
		printf("%s\n", niske[i]);
		free(niske[i]);
	}
	
	free(niske);
	
	return 0;	
}