Как работает бинарный поиск в отсортированном массиве?

Так тоже спрашивают:

• Напиши бинарный поиск.
• Как найти первое вхождение элемента в отсортированном массиве с дубликатами?