Explicați
def binary_search (listă, țintă):
  inferior = 0
  Upper = Len
Algoritmul de căutare binară este conceput pentru a căuta un element sau o țintă specifică într -o listă sortată de elemente. Algoritmul funcționează prin împărțirea în mod repetat a intervalului de căutare în jumătate până când se găsește valoarea țintă sau intervalul de căutare este gol.

Inițial, intervalul
Mai jos este o instrucțiune care descrie o sarcină, asociată cu o intrare care oferă un context suplimentar. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Explicați de ce funcționează acest algoritm.

### Intrare:
def binary_search (listă, țintă):
  inferior = 0
  Upper = Len (Listă) - 1
    
  în timp ce inferioară <= superior:
    MID = (inferior + superior) // 2 # Divizia