Napisz funkcję implementującą wyszukiwanie binarne dla listy liczb całkowitych.
def binary_search(arr, target):
left = 0
right = len(arr)-1
while left <= right:
mid = (left+right) // 2
if arr[mid] == target:
retorn mid
elif target < arr[mid]:
right = mid - 1
else:
left = mid + 1

return -1