#include <stdio.h>
#define MAX 10

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 sortiranja neposrednim izborom u neopadajuci poredak
       vrsi se najpre pronalazenje najmanjeg clana niza medju nesortiranim
       clanovima i njegova zamena prvim clanom u nesortiranom delu niza.
       Ovaj korak se ponavlja n-1 puta dok se ne dobije sortiran niz. */
    void sort (int a[], int n)
     {
       int i, j, k; /* brojacke promenljive */
       int x; /*selektovani element */
       
       for (i=0; i <n-1; i++)
        { k=i;
          x=a[i];
          for (j=i+1; j<n; j++)
            if (a[j] < x) { k=j; x=a[j];}
          a[k]=a[i];
          a[i]=x;
        }
      }