/* sortiranje niza brojeva metodom izbora */

#include <iostream.h>
#include <stdlib.h>
#define dim 500

void main(){
int n, a[dim], i, j, b;

for (;;) {
/* citanje duzine niza */
cout<< "\n\nunesite maksimalnu duzinu niza( maksimalno "<< dim << " )"
<<endl;
cin>> n;
if (n < 0 || n > dim) break;

// formiranje i ispisivanje niza

cout<<"\npocetni niz:\n\n";

for (i=0; i<n; i++){

a[i]= rand()/((double)rand_max + 1) * 10;
cout << a[i] ;
cout << (char)(i%30==29 || i==n-1)? ('\n'):(' ');
}
/* sortiranje niza */
for (i=0; i<n-1; i++)
for (j=i+1; j<n; j++)
if (a[i]>a[j]) b=a[i],a[i]=a[j],a[j]=b;

/* ispisivanje sortiranog niza */

cout<<"\n\nsortirani niz:\n\n";
for (i=0; i<n; i++){
cout << a[i];
cout << (char)(i%30==29 || i==n-1)? ('\n'):(' ');
}
}
}