public class Assignment1_E1_25_8085_Mohamed_Elhammadyy {

    public static void main (String [] args) {
int [] array = {78,6,45,8,9} ;
int counter = 0 ;
int temp = 0 ;
int m = 0 ;
int i = 0 ;
int min = 0 ;
while ( m<=array.length-2 ){
     counter = 0 ;
    i = m+1 ;
     for (int k = m+1 ; k<array.length-1 ; k++ ) {

   if(array[m] > array[k] )

         min = array[k] ;
      else    min = array[m]; }

while( i<array.length-1  ){

        if (array[m] > array[i])
        {   counter = counter +m  ;
        i++ ; }
        i++ ;

    }

    temp = array[(counter+m)] ;
        array[(counter+m)] = array[m] ;
            array[m] = array[(counter+m)] ;
if (m==0)
{   if(array[m] <= min  )

    m++ ; }


else if (array[m] > array[m-1] ){


m++ ;

}
    }



for(int y = 0 ; y<array.length-1 ; y++){
    System.out.print(array[y]);}
}

}