/*  1) Chiedere all'utente di inserire un numero n > 0
 *     (ripetere la richiesta finché non inserisce un numero>0)
 *  2) creare un array a di interi di dimensione n
 *  3) Chiedere all'utente di inserire uno dopo l'altro i valori
 *     dell'array
 *  3 bis) stampare l'array immesso   
 *  4) Ordinare l'array in modo non decrescente
 *  5) Stampare l'array ordinato
 */ 
//**1**
int n;
do {
	n = Input.getInt("Inserisci un numero > 0");
} while (n<=0);
//**2**
int[] a = new int[n];
//**3**
for (int i=0; i<a.length; i++){
	a[i] = Input.getInt ("Inserisci l'elemento in posizione " 
	                      + i);
     
}
//**3 bis**
System.out.print("{");
for (int i=0; i<a.length; i++) {
	System.out.print (a[i]);
	if (i<a.length-1) {
		System.out.print (", ");
	} else 
	{
		System.out.println("}");
	}
}
//**4**
//i indica la posizione che sto per fissare
for (int i=0;i<a.length-1;i++){
	//ricerco il minimo tra la posizione i e la fine dell'array
	int posMin=i;
	for (int j=i+1; j<a.length; j++) {
		if (a[j]<a[posMin]) {
			posMin=j;	
		}
	}
	//il minimo cercato è in posizione posMin
	//scambio a[i] con a[posMin]
	int temp=a[i];
	a[i]=a[posMin];
	a[posMin]=temp;
}
//**5**
System.out.print("{");
for (int i=0; i<a.length; i++) {
	System.out.print (a[i]);
	if (i<a.length-1) {
		System.out.print (", ");
	} else 
	{
		System.out.println("}");
	}
}

