¿Cuántas comparaciones se necesitan para encontrar el elemento correcto entre ocho?

Para encontrar un elemento en un array ordenado de ocho elementos mediante búsqueda binaria, se requieren como máximo 3 comparaciones.

Búsqueda:

1. Comparamos con la mediana (el cuarto o quinto elemento). Determinamos en qué mitad se encuentra el elemento buscado.
2. Comparamos con la mediana de la mitad seleccionada (el segundo o tercer; el sexto o séptimo). Determinamos el cuartil.
3. Comparamos con el elemento dentro del cuartil seleccionado. Encontramos el elemento.