回転ソート配列での探索

回転しているかを先に調べる必要はありません。回転が無い配列でも同じコードが通るので、判定を足すほど分岐が増えて壊れます。