Pesquisa binária para encontrar o ponto de rotação em uma lista classificada rotacionada

Eu tenho uma lista classificada que é girada e gostaria de fazer uma pesquisa binária nessa lista para encontrar o elemento mínimo.

Vamos supor que a lista inicial seja {1,2,3,4,5,6,7,8} a lista rotacionada possa ser como {5,6,7,8,1,2,3,4}

A pesquisa binária normal não funciona neste caso. Alguma idéia de como fazer isso.

- Editar

Eu tenho uma outra condição. E se a lista não estiver classificada?

questionAnswers(2)

yourAnswerToTheQuestion