static void  sortHelper(int[] array, int i)
    {
        if (i<=0) {
            System.out.println ( 0 );
        }
        int size = array.length;
        if (!Ordered(array, i)){
            int j = findMax(array, 0, i);
            int flipPosition;

            if( j != i )
            {
                if( j != 0 ) {
                    flip( array, 0, j );
                    flipPosition = size-j;
                    System.out.print( flipPosition + " " );
                }

                flip( array, 0, i );
                flipPosition = size-i;
                System.out.print( flipPosition + " " );
            }
        }

        sortHelper(array, i-1);
    }

    public static void sort (int []array){
        sortHelper(array, array.length-1);
    }