import java.util.*;

class BubbleSort
{
	public static void swap(int[] data, int x, int y)
	{
		int temp = data[x];
		data[x] = data[y];
		data[y] = temp;
	}

	public static void bubbleSort(int[] data, int n)
	{
		for(int i = 0; i < n-1; i++)
		{	
			for(int j = n-2; j >= i; j--)
			{
				if(data[j+1] < data[j])
					swap(data, j, j+1);
			}
		}
	}
	
	public static void main(String[] args)
	{

			// Generate a random integer array of size n
			int[] data;
			int n = 10;
			data = new int[n];
			
			// Random is a java class defined in java.util	
			// To learn more about this class see 
			// http://java.sun.com/j2se/1.4.2/docs/api/java/util/Random.html
			Random rand;
			rand = new Random();

			for(int i = 0; i < n; i++)
				data[i] = rand.nextInt(20);

			bubbleSort(data, n);
			for(int i = 0; i < n; i++)
				System.out.println(data[i]);
	}
}