To handle cases like { 1 , 2 , 3 , 4 , 20 , 9 , 16 , 17 }
if ( arr [ k ] < arr [ i - 1 ] ) return false ; while ( k > 1 && k < n ) { if ( arr [ k ] < arr [ k - 1 ] ) return false ; k ++ ; } return true ; }