public class SelectionSort
{
	public static void main(String[] args)
	{
/*
Definisce un array, inizializzandolo per agevolare le prove

Ordina l'array con l'algoritmo per selezione
*/		
		int n;
		int[] v={5,3,7,8,210,34,64,2,2,54,6};
		
		n = v.length;

		for(int i=0; i<n-1; i++)
		{
// cerca la posizione del minimo a partire dalla posizione i
			int posMin=i;
			
			for(int j=i+1; j<n; j++)
			{
				if(v[j] < v[posMin])
					posMin=j;
			}

// scambia tra loro gli elementi di posizione i e posMin
			if(posMin!=i)
			{
				int temp=v[i];
				v[i]=v[posMin];
				v[posMin]=temp;
			}
		}
		
//stampa l'array ordinato
		for(int i=0; i<n; i++)
		{
			System.out.println(v[i]);
		}
		
		System.exit(0);
	}
}