Até agora estava jurando que um quickSort com um O(n log n) era melhor que umm O(n) hahaha. Com uma pesquisada rápida, descobri que estava errado.
Respondendo a "Muito show haha! Busca binária (Binary Search)..." dentro da publicação Entendendo a Pesquisa Binária
1