import java.util.Scanner; // serve solo se si realizza la lettura da tastiera

public class SelectionSort {
	public static int[] leggiVett() {
// per praticita' di test questo metodo metodo NON legge i valori da tastiera, ma utilizza un array fisso
		int[] x={5, 3, 7, 8, 210, 34, 64, 2, 2, 54, 6};
//		La versione di questo metodo che legge da tastiera e' la seguente
/*		
		Scanner l = new Scanner(System.in);

		System.out.print("Digita la dimensione del vettore: ");
		int n = l.nextInt();
		int[] x = new int[n];
		for(int i=0; i<n; i++) {
			System.out.print("Digita l'elemento di posto "+i+": ");
			x[i] = l.nextInt();
		}
*/
		return x;
	}

	public static void stampaVett(int[] vettore) {
		for(int i=0; i<vettore.length; i++) {
			System.out.println(vettore[i]);
		}
	}

	public static int cercaPosizMinimo(int[] v, int inizio) {
		int posizMin = inizio;
		for(int j=inizio+1; j<v.length; j++) {
			if(v[j] < v[posizMin])
				posizMin = j;
		}
		return posizMin;
	}

	public static void scambia(int[] vettore, int i, int j) {
		int app = vettore[i];
		vettore[i] = vettore[j];
		vettore[j] = app;
	}

	public static void ordinaConSelectionSort(int[] vettore) {
		for(int i=0; i<vettore.length-1; i++) {
			// cerca la posizione del minimo a partire dalla posizione i
			int posMin = cercaPosizMinimo(vettore, i);
			if(posMin != i)
				scambia(vettore, i, posMin);
		}
	}

	public static void main(String[] args) {
	// Ordina l'array con l'algoritmo per selezione
		int[] v;
		
		v = leggiVett();
		ordinaConSelectionSort(v);
		stampaVett(v);
	}
}