SAP Interview Question

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