Алгоритмы сортировки

В первой программе провести сравнение указанных алгоритмов сортировки массивов, содержащих n1, n2, n3 и n4 элементов. Каждую функцию сортировки вызывать трижды: для сортировки упорядоченного массива, массива, упорядоченного в обратном порядке и неупорядоченного массива. Сортируемая последовательность для всех методов должна быть одинаковой (сортировать копии одного массива). Во второй программе отсортировать данные в файле с помощью указанного алгоритма внешней сортировки. Оценить вычислительную сложность алгоритмов сортировки по заданному критерию. 

Критерий – время сортировки.

1.  Порядок: по возрастанию элементов. Методы: шейкерная, Шелла (шаг сортировки задается числами Фибоначчи), быстрая сортировка (нерекурсивный метод и qsort()). N1=15000, N2=50000, N3=100000, N4=150000.

2. Отсортировать бинарный файл, содержащий целые числа, в порядке убывания методом естественного слияния.