#include <stdio.h>
#define MAX 50

void sort(int a[], int n); /* sortira niz a u neopadajuci poredak */
main()
{
  int n; /*dimenzija niza */
  int a[MAX]; /* niz celih brojeva sa ne vise od MAX clanova */
  int i; /*brojacka promenljiva */ 

      /*unos dimenzije niza 1<=n<=MAX */ 
      do 
       { 
             printf("Unesite broj clanova niza izmedju 1 i %d\n", MAX);          
            /*duzina=getline(line,MAXLINE); 
             n=atoi(line); */
           
            scanf("%d", &n);
        } while (n <1 || n >MAX) ; 

        /*unos clanova niza */ 
       for( i=0; i<n; i++) 
        { 
           printf("a[%d]= ", i); 
           
            /*duzina=getline(line,MAXLINE); 
            a[i]=atoi(line); */
         
            scanf("%d", &a[i]);
         } 


        sort(a,n);   /*sortiranje niza a*/
        printf("\n----------------------SORTIRAN NIZ---------------\n");

        /* ispis sortiranog niza*/
         for( i=0; i<n; i++) 
              printf("a[%d]= %d\n", i, a[i]); 
       
      
        return 0;
     }

    /* U metodi bubble sort (metod mehurica) porede se susedni clanovi
       niza. U slucaju da nisu postavljeni u neopadajucem poretku, 
       razmenjuju mesta. U svakom prolazu kroz niz na kraj niza dolazi
       najveci clan. Postupak se ponavlja za svaki od najvecih clanova
       koji su preostali u nesortiranom delu niza.
       
       Dakle, mozemo zamisliti da vrednost clana niza mehurica uronjenih
       u vodu  je tezina mehurica. U svakom prolazu kroz niz, navise se 
       pomeraju mehurici najmanje tezine, a pomeranje takvih mehurica se 
       zaustavlja nailaskom na prepreku u vidu mehurica manje tezine, kada 
       taj mehuric nastavlja svoje pomeranje navise. */
    void sort (int a[], int n)
     {
       int i, j;       /* brojacke promenljive */
       int pom;    /* pomocna promenljiva koja ucestvuje u "trampi" dva elementa niza */

       for (i=n-2; i>=0;   i=i-1)
         for (j=0; j <= i;    j=j+1)
            if ( a[j] > a[j+1] ) 
             { pom=a[j]; 
                a[j]=a[j+1]; 
                a[j+1]=pom;
              }
         
        
      }