Entendi, faz sentido, obrigado pela ajuda, com essas informações ficara bem mais facil para mim achar a solução, acho que talvez eu tenha alterar mesmo minha estrutura de dados, ou até mesmo ja guardar os dados já ordenados e só aplicar a pesquisa binária depois.
Respondendo a "Sim, é pre-requisito da busca binária que a lis..." dentro da publicação Problema com algoritmo de pesquisa
1