Heap & Insertion Sorts, динамическая библиотека

Алгоритмы сортировки необходимо реализовать в подпрограммах. Под-

программы выносятся в отдельную библиотеку, которая компилируется как ди-

намическая. Информация о создании и использовании динамических библиотек

может быть найдена на ресурсе FirstSteps: http://firststeps.ru/linux/general1.html.

Эффективность сортировок оценивать по времени работы алгоритмов. По

полученным результатам сформулировать выводы о преимуществах и недос-

татках каждого алгоритма. Сравнить полученные результаты с теоретическими

оценками вычислительной сложности реализованных алгоритмов.

Экспериментальные измерения необходимо провести как для упорядочен-

ных данных (по возрастанию и по убыванию), так и случайных последователь-

ностей, размер которых составляет 2 8 – 2 15 элементов (с некоторым шагом). По-

строить графики полученных зависимостей. В случае, если время работы одно-

го из алгоритмов превышает 15 мин., прекратить измерения по данному алго-

ритму и строить график не на всем интервале.