class selection_sort{
    
    public static int[] a =new int[10];
    public static int nelem=0;
    
    public static void main(String[] args){
        insert(2);
        insert(45);
        insert(23);
        insert(4);
        insert(32);
        insert(54);
        insert(12);
        insert(5);
        insert(26);
        insert(59);
        display();
         sort();
    
        
        
        
    }
    
    public static void insert(int x){
        a[nelem++]=x;
    }
    public static void display(){
        for(int i=0;i<nelem;i++){
            System.out.print("|"+a[i]+"|");
        }
        System.out.println("");
    }
    
    public static void sort(){
        int min=0,index=0;
        
        for(int i=0;i<nelem;i++){
            min=a[i];
            for(int j=i;j<nelem;j++){
                if(min >a[j]){
                    min=a[j];
                    index=j;
                }
            }
            int temp=a[i];
            a[i]=a[index];
            a[index]=temp;
            display();
                 
        }
        
    }
}