Бинарный поиск в упорядоченном массиве. Язык программирования C++

Восстановите алгоритм бинарного поиска:

Заполните пропуски в алгоритме бинарного поиска числа N: L = 0; while ( ) { c = ; if () ; else ; } if (A[ L ] == x ) cout << x; else cout << ;

Массив (список) состоит из 15 чисел. Какое максимальное количество сравнений потребуется для поиска одного из этих чисел с помощью алгоритма бинарного поиска?