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

void SortIzborom(int* a, int d)
{
 	int i, j, indexNajmanjeg;
	for(i=0; i<d-1; i++)
	{
	    indexNajmanjeg = i;
		int najmanji = a[i];
		for(j=i+1; j<d; j++)
		{
		   if(a[j] < najmanji)
		   {
		       indexNajmanjeg = j;
			   najmanji = a[j];		   
           } 		   
		}
	    a[indexNajmanjeg] = a[i];
	    a[i] = najmanji;			 
    }
}

void SortIzborom1(int* a, int d)
{
 	int i, j, indexNajmanjeg;
	for(i=0; i<d-1; i++)
	{
	    indexNajmanjeg = i;
		for(j=i+1; j<d; j++)
		   if(a[j] < a[indexNajmanjeg])
		       indexNajmanjeg = j;
		int najmanji = a[indexNajmanjeg];
	    a[indexNajmanjeg] = a[i];
	    a[i] = najmanji;			 
    }
}

void Print(int* niz, int d)
{
     int i;
     for(i=0; i<d; i++)
     {
         printf("%d", niz[i]);      
         if(i < d-1)
             printf(", ");
         else
             putchar('\n');
     }
}

int main(int argc, char *argv[])
{
	int niz[] = {1, 2, 4, 1, 6, 5, 7, 8, 3, 4, 5, 6, 2, 4, 8};
	Print(niz, 15);
	
	SortIzborom(niz, 15);
	Print(niz, 15);
	
	SortIzborom1(niz, 15);
	Print(niz, 15);
	
	system("PAUSE");	
	return 0;
}