Pergunta de entrevista da empresa SAP

Coding question: How do you search for an element in a large array of ints? Iteration may not be time effective. Would sorting help?