Я так понял, массив отсортирован. Значит, надо проверить, входит ли исходное число в диапазон "от меньшего до большего элемента массива". Если входит - то искать методом половинного деления (Дональд Кнут "Сортировка и поиск"; или Никлаус Вирт "Алгоритмы и структуры данных").
Найдя - проверить/сравнить найденный элемент и предшествующий/последующий (смотря как искать будете). Выбирайте, какой Вам больше нравится.
А можно тупо перебрать все элементы массива и выбрать наилучший.
