class pruebaBurbuja
{
	public static void burbuja(int a[ ])
	{
		for(int k = 0; k < a.length ; k++)
			for(int i = 0; i < a.length - 1 ; i++)
				if(a[i] > a[i+1])
				{
					int temp = a[ i ];
					a[i] = a[i+1];
					a[i+1] = temp;	
				}
	}
	

	public static void impArreglo(int arreglo[])
	{
		for(int i = 0; i < arreglo.length; i++)
			System.out.print("\t" + arreglo[i] );		
	}


	public static void main(String arg[])
	{
		int a[] = { 3, 10, 8 , 1 , 4, 12 , 2 , 9 };
		
		System.out.println("\n\n Arreglo original : \n");
		impArreglo(a);
		
		burbuja(a);
		
		System.out.println("\n\n Arreglo ordenado : \n");
		impArreglo(a);
		
		System.out.println("\n");
	}
}