Проект по С++

Требуется написание программы на С++, подробное описание - во вложении.

Сроки относительно горят, т.к. предыдущий исполнитель оказался безответственным и пропал.

Возможно написание самой программы с комментариями + описание алгоритма работы методов сортировки, поиска, вставки данных и инструкция для пользователя (т.е. без расширенного описания, смотрите вложение).

Для создания базы данных должна использоваться библиотека stl.