ICC-P Code pour exercice 2

# on définit une liste de nombre et on la trie
numbers = sorted([1, 5, 6, 2, 8, 12, 5])
print(numbers)

def binary_search(values: list[int], item: int) -> int:
    ... # à compléter

# pour chaque nombre dans la liste, la fonction de recherche doit le retrouver
for v in numbers:
    print(binary_search(numbers, v))

# pour des éléments non existants, la fonction de recherche doit retourner -1
print(binary_search(numbers, 3))
print(binary_search(numbers, 7))
print(binary_search(numbers, 42))