Problema com algoritmo de pesquisa
Estou trabalhando em um projeto eu estou com uma demanda de fazer uma barra de pesquisa em uma tabela, pensei em fazer com um algoritmo simples de pesquisa linear, usando For, mas depois fiquei pensando que eu poderia melhorar o desempenho dessa pesquisa utilizando de outros algoritmos como o de pesquisa binária, mas não sei se é ideal pois para executar esse algortmo eu necessitaria ordenar a lista, então teria que usar dois algoritimos nessse caso que ficaria mais lento, então não sei se é melhor utilizar a busca linear mesmo ou fazer a ordenação e usar o pesquisa binária depois. Gostaria que algum dev mais experiênte pude-se me orientar.