class SelectionSort {

    public static void selectionSort(int[] v) {
	for (int i = 0; i < v.length-1; i++) {

	    //cerca il minimo nel resto del vettore
	    int imin = i;
	    for (int j = i+1; j < v.length; j++) 
		if (v[j] < v[imin]) imin = j;

	    //scambialo con l'elemento nella posizione corrente
	    scambia(v,i,imin);
	}
	    
    }



    private static void scambia(int[] v, int i, int imin) {
	int temp = v[i];
	v[i] = v[imin];
	v[imin] = temp;
    }


}