 Expliquer le concept de recherche binaire.
 La recherche binaire est un type d'algorithme de recherche utilisé pour localiser un élément cible dans une liste ordonnée. Cela fonctionne en divisant à plusieurs reprises la liste en deux, en examinant l'élément du milieu pour déterminer si la cible est supérieure, inférieure ou égale à celle-ci. Si la cible est trouvée, l'algorithme renvoie immédiatement l'index de l'élément. Si ce n'est pas le cas, la liste est divisée en deux, une moitié étant supprimée en fonction de la comparaison. Le processus est répété jusqu'à ce que l'élément cible soit trouvé ou que la liste soit complètement recherchée.