Восстановите алгоритм бинарного поиска:
Выбрать средний элемент A[c] и сравнить с X.
Если X равно A[c], то нашли (стоп).
Если X < A[c], искать дальше в первой половине.
Если X > A[c], искать дальше во второй половине.