public class SelectionSortSemplice {
	public static void main(String[] args) {
// per praticita' di test questo metodo metodo NON legge i valori da tastiera, ma utilizza un array fisso
		int[] vettore={5, 3, 7, 8, 210, 34, 64, 2, 2, 54, 6};

/*
 altrimenti si potrebbe generare un array di valori random
		int[] vettore = new vettore[20];
		for(int i=0; i<vettore.length; i++)
			vettore[i] = (int)(Math.random()*100);		
*/
		System.out.println("\nprima dell'ordinamento");
		for(int i=0; i<vettore.length; i++)
			System.out.println(vettore[i]);
		
		for(int inizio=0; inizio<vettore.length-1; inizio++)
		{
			// cerca la posizione del minimo a partire dalla posizione inizio
			int posMin = inizio;
			for(int j=inizio+1; j<vettore.length; j++)
			{
				if(vettore[j] < vettore[posMin])
					posMin = j;
			}

			// se necessario scambia l'elemento in posizione i con il minimo
			if(posMin != inizio)
			{
				int app = vettore[inizio];
				vettore[inizio] = vettore[posMin];
				vettore[posMin] = app;
			}
		}

		System.out.println("\ndopo dell'ordinamento");
		for(int i=0; i<vettore.length; i++)
			System.out.println(vettore[i]);
	}
}