Алгоритмы информационного поиска и сортировки образуют отдельные классы алгоритмов, которые имеют ярко выраженную специфику: внешне тривиальные задачи «найти» или «упорядочить» допускают разнообразные решения. Подобные алгоритмы следует разрабатывать с использованием пошаговой детализации.

Задача поиска заключается в отыскании в заданной последовательности эле¬мента или нескольких элементов с заданными свойствами. Поиск может быть следующим.