/* ordinamento di un array di numeri interi
	con il metodo di selezione */

class  Selection_Sort
{
	public static void main (String[] args)
	{
		final int N = 10 ;
		int [] a = { 5, 6, 23, 7, -2, 44, 16, 55, 0, -9 };

		/* 	a e' l'array da ordinare;
			esso puo' essere dichiarato e inizializzato
			in due tempi nel modo seguente:

			int [] a ;
			a = new int [] { 5, 6, 23, 7, -2, 44, 16, 55, 0, -9 };
		*/


		int temp ;

		// ordinamento dell'array

		for (int i =0; i<N-1 ; i++)
			for (int j =i+1; j<N ; j++)
				if( a[i]>a[j])
				{
					temp = a[j] ;
					a[j] = a[i] ;
					a[i] = temp ;
					// scambio dei valori di a[i] e a[j]
				} ;

					System.out.println("Stampa dell'array ordinato");
					for (int i =0; i<N ; i++)
					System.out.print(a[i]+", ");
	}
}