Compare mid with the right boundary to decide whether the minimum is in the rotated right block or the sorted left block.