Este algoritmo de búsqueda aplica el "divide y vencerás". Apréndelo…