Как искать объект в большом массиве?

У меня сегодня было интервью, меня спросили, как искать число внутри массива, я сказал бинарный поиск, он спросил меня, как насчет большого массива, содержащего тысячи объектов (например, акции), поиск, например, по цене акций, Я снова сказал бинарный поиск, он сказал, что сортировка массива из тысяч займет много времени, прежде чем применять бинарный поиск.

Не могли бы вы вытерпеть меня и научить, как подходить к этой проблеме? Благодарность ваша помощь приветствуется.