#include<stdio.h>
#define MAXDUZ 100


int main()
{
   /* Dimenzija niza, pomocna promenljiva i brojacke promenljive */
   int n,pom,i,j;
   /* Niz od maksimalno MAXDUZ elemenata*/
   int a[MAXDUZ];
   /* Promenljiva koja govori da li je izvrsena zamena u i-tom prolazu kroz niz pa ako nije 
      sortiranje je zavrseno jer su svaka dva susedna elementa niza u odgovarajucem poretku */
   int zam;  

   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 */
   for(zam=1,i=n-1; zam && i>0; i--)
      for(zam=0,j=0; j<i; j++)
         if(a[j]<a[j+1])
         {
            /* Zamena odgovarajucih clanova niza */
            pom=a[j];
            a[j]=a[j+1];
            a[j+1]=pom;
            
            /* Posto je u i-tom prolazu izvrsena bar ova zamena zam se postavlja na 1 sto                       nastavlja sortiranje */
            zam=1; 
         }

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

   return 0;

}