Pergunta de entrevista da empresa Microsoft

For a sorted array, how can you search a element?