class Insert {
     private int[] a;
     private int length;
     
     public Insert(int max){
    	 a=new int[max];
    	 length=0;
     }
     public void display(){
    	 for(int i=0;i<length;i++)
    		 System.out.println(a[i]);
     }
     public int size(){
    	 return length;
     }
     public void insertitem(int value){
    	 a[length]=value;
    	 length++;
     }
     public void insertsort(){
    	 int in,out;
    	 for(out=1;out<length;out++){
    	 int b=a[out];
    	 in=out;
    	 while(in>0&&a[in-1]>=b){
    	 a[in]=a[in-1];
    	 in--;
    	 }
    	 a[in]=b;
    	 }
     }
}

 class ArrayInsert{
	public static void main(String[] args){
	int max=100;
	Insert d;
	d=new Insert(max);
	d.insertitem(22);
	d.insertitem(23);
	d.insertitem(1);
	d.insertitem(4);
	d.insertitem(8);
	d.display();
	d.insertsort();
	d.display();
	
	}
}