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

С помощью обезьяньей сортировки 

Используя линейный поиск 

Написать код программы

1. Описать структуру с именем MARSH, содержащую следующие поля:
■ название начального пункта маршрута;
■ название конечного пункта маршрута;
■ номер маршрута.
2. Написать программу, выполняющую следующие действия:
■ ввод с клавиатуры данных в массив, состоящий из восьми элементов типа MARSH; записи должны быть упорядочены по номерам маршрутов;
■ вывод на экран информации о маршруте, номер которого введен с клавиа¬туры;
■ если таких маршрутов нет, выдать на дисплей соответствующее сообщение.