You need the first matching record from a small unsorted array, and this query runs once.…

You need the first matching record from a small unsorted array, and this query runs once. What is the best starting strategy?

1. Scan in input order and stop at the first match.
2. Sort the entire array, then run binary search.
3. Build both a hash index and a balanced tree.