int n; 
do {
	n= Input.getInt("Inserisci il numero di elementi: ");
} 
while (n<=0);
int [] a = new int [n];
for (int i=0; i<n ; i++) {
	a[i]=Input.getInt("Inserisci l'elemento di posizione "+i);
}

System.out.print ("[");
for (int i=0; i<=n-2; i++) System.out.print (a[i] + ", ");
System.out.println (a[n-1] + "]");

//ordinamento dell'array a
for (int i=0; i<= n-2; i++){
    int posMin = i;
    for (int j=i+1; j<=n-1; j++){
          if (a[j]<a[posMin]) posMin=j;
     }
    int temp = a[i];
    a[i]=a[posMin];
    a[posMin]=temp;
}

System.out.print ("[");
for (int i=0; i<=n-2; i++) System.out.print (a[i] + ", ");
System.out.println (a[n-1] + "]");

//ricerca binaria
int numero= Input.getInt("Inserisci il numero da cercare");
int i=0;
int j= n-1;
boolean trovato=false;
int medio=4554;
while ( i <= j && !trovato) {
     medio=(i+j)/2;
     if (a[medio] > numero) {
           j=medio-1;
     } else if (a[medio] < numero) {
           i=medio+1;
     } else trovato=true;
}
if (trovato) 
    System.out.println("L'elemento è presente in posizione "+ medio);
    else
    System.out.println("L'elemento non è presente");
















