Бинарный поиск

Алгоритм поиска элемента в отсортированном массиве путем деления пространства поиска пополам на каждом шаге.