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

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