Что дешевле: отсортировать массив и затем выполнить поиск, или использовать перебор для поиска элемента?