Excelente questionamento!
Vou atualizar o artigo amanhã adicionando um exemplo mais parecido com aplicações comerciais usando a mesma tecnica. Mas para adiantar, esse tipo de algoritmo usa uma estrategia de dividir para conquistar. Em um loop for tradicional varrendo todos os elementos em ordem, se o elemento que você esta procurando estivesse na ultima posição, você teria passado por todos, antes de achar. Já com essa técnica você acharia na primeira interação no melhor caso.