Создать одномерный массив, протестировать функции сортировки

Создать файл, содержащий одномерный массив структур с тремя полями:
1. фамилия
2. имя
3. номер телефона.
Имеется не менее 30 записей.
Написать и протестировать функции сортировки записей и поиска их по ключам для следующих методов:
1. линейный выбор, последовательный (линейный) поиск;
2. линейный выбор с обменом, бинарный поиск;
3. стандартный обмен (метод "пузырька"), интерполяционный поиск;
4. челночная сортировка, последовательный (линейный) поиск;
5. сортировка Шелла, бинарный поиск;
6. линейная (простая) вставка, интерполяционный поиск;
7. центрированная вставка, последовательный (линейный) поиск;
8. двоичная (бинарная) вставка, бинарный поиск;
9. быстрая сортировка (метод Хоара), интерполяционный поиск.
Организовать поиск по любому ключу, задаваемому пользователем из меню.


Преподователь решил перед сессией попить кровушки и дал вот это задание))
Помогите пожалст, я учусь на врача, и ума не приложу зачем давать такие сложные задания((((((

Заранее благодарю за любую помощь)

Rainheart, я очень сомневаюсь, что Вам решат всю задачу за так. Поэтому я Вам советую либо делать самостоятельно (алгоритмы сортировки есть здесь: Алгоритмы сортировок), либо обратится в раздел Фриланс: заказ программ, скриптов, сайтов, там за небольшую плату Вам помогут.

1

Боже упаси) Мне нужно написать только етот одномерный огромный массив) Дальше постараюсь както сам, защищать етот курсовой проект все же мне придется)

Добавлено через 3 минуты
Просто преподователь еще уточнил, что необязательно все это писать в с++, можно говорит еще в виде блок схем) Но с ними более туго, тем более не проверить результат