/**
 * Sortowanie liczb calkowitych metoda babelkowa
 * Program zostal pobrany ze strony www.algorytm.org
 * Tomasz Lubinski (c)2005
 */
public class Bubble {

	private static int tablica[];
	private static int ile_liczb;
	
	private static void b_sort(int tablica[], int ile_liczb) {
		int temp,i,zmiana;
		do {
			zmiana=0;
			i=ile_liczb-1;
			do {
				i--;
				if (tablica[i+1]< tablica[i]) {
					temp=tablica[i];	         
					tablica[i]=tablica[i+1];
					tablica[i+1]=temp;
					zmiana=1;
				}
			} while (i!=0);
	   } while (zmiana!=0); 
	}
	
	public static void main(String[] args) {
		
		int i,liczba;

		System.out.println("Ile liczb chesz posortowac.");
		ile_liczb = Console.readInt("?");
		tablica = new int[ile_liczb];
		for(i=0; i<ile_liczb; i++) {
			tablica[i] = Console.readInt("Wprowadz liczbe #" + (i+1));
		}

		System.out.println("Tablica przed posortowaniem:");
		for(i=0; i<ile_liczb; i++)
			System.out.println(tablica[i]);
		b_sort(tablica,ile_liczb);
		System.out.println("Tablica po posortowaniu:");
		for(i=0; i<ile_liczb; i++)
			System.out.println(tablica[i]);
		
	}
}