Thursday, November 18, 2010

program for insertion sort in java

class ins_sort
    {
        public static void main( )
            {
                int arr[] = { 25, 17, 31, 13, 2 ,34,26,82,22,30} ;
                int i, j, k, temp ;
                System.out.print( "Insertion sort.\n" ) ;
                System.out.print ( "\nArray before sorting:\n") ;
               
                for ( i = 0 ; i <= 9 ; i++ )
                    System.out.print ( arr[i]+" "
                    ) ;
                for ( i = 1 ; i <= 9 ; i++ )
                    {
                        for ( j = 0 ; j < i ; j++ )
                            {
                                if ( arr[j] > arr[i] )
                                    {
                                        temp = arr[j] ;
                                        arr[j] = arr[i] ;
                                        for ( k = i ; k > j ; k-- )
                                            arr[k] = arr[k - 1] ;
                                           
                                        arr[k + 1] = temp ;
                                    }
                            }
                    }
                   
                System.out.print  ( "\n\nArray after sorting:\n") ;
                for ( i = 0 ; i <= 9; i++ )   
                    System.out.print (arr[i]+" " ) ;
                }
         }

No comments: