#include<stdio.h>
#define MAXDUZ 100


int main()
{
   /* Dimenzija niza, indeks najveceg elementa u i-tom prolazu,pomocna i brojacke promenljive */
   int n,ind,pom,i,j;
   /* Niz od maksimalno MAXDUZ elemenata*/
   int a[MAXDUZ];

   printf("Unsite dimenziju niza\n");
   scanf("%d",&n);

   /* Unos clanova niza */
   for(i=0; i<n; i++)
   {
      printf("Unesite %d. clan niza\n",i+1);
      scanf("%d",&a[i]);
   }

   /*Sortiranje - bez stalnih zamena vec se pronalazi indeks trenutno najmanjeg clana niza*/
   for(i=0; i<n-1; i++)
   {
       for(ind=i,j=i+1; j<n; j++)
          if(a[ind]<a[j])
             ind=j;

       if(i != ind)
       {
          pom=a[ind];
          a[ind]=a[i];
          a[i]=pom;
       }
   }
   /* Ispis niza */
   printf("Sortirani niz:\n");
   for(i=0; i<n; i++)
      printf("%d\t",a[i]);

   return 0;

}