import java.io.*;
 class Array {
	private int[] a;
	int length;
	
	public Array(int max){
		a=new int[max];
		length=0;
    }
	public int size(){
		return length;
	}
	public void insert(int value){
		a[length]=value;
		length++;
		
	}
	public void display(){
		for(int i=0;i<length;i++)
			System.out.println(a[i]);
	}
	public void BubbleSort(){
		int in,out;
		for(out=length-1;out>1;out--){
			for(in=0;in<out;in++)
			if(a[in]>a[in+1])
				swap(in,in+1);
		}
				
	}
	public void swap(int m,int n)
	{
		int d=a[n];
		    a[n]=a[m];
		    a[m]=d;
	}

}

public class ArrayBubble{
	public static void main(String[] args)throws IOException{
	int max=100;
	Array b;
	b=new Array(max);
	b.insert(2);
	b.insert(3);
	b.insert(1);
	b.insert(6);
	b.insert(8);
	b.display();
	System.out.println("");
	b.BubbleSort();
	b.display();
	}
}