Сортировка

(Язык Си)

Сравнить эффективность алгоритмов быстрой сортировки и сортировки Шелла. 

a) разработать подпрограммы, реализующие алгоритмы сортировки, указанные в задании. Для выполнения настоящей лабораторной работы достаточно реализовать эти алгоритмы в простейшем варианте – для сортировки одномерного целочисленного массива;

b) разработать подпрограмму, наполняющую заданный в качестве параметра массив случайными значениями;

c) разработать подпрограмму, наполняющую заданный в качестве параметра массив значениями, упорядоченными по возрастанию;

d) разработать подпрограмму, наполняющую заданный в качестве параметра массив значениями, упорядоченными по убыванию;

e) с использованием разработанных подпрограмм написать программу для экспериментального сравнения эффективности алгоритмов сортировки в трех случаях: – наилучшем (массив уже упорядочен должным образом), – среднем (массив наполнен случайными значениями), – наихудшем (массив упорядочен в обратном к желаемому порядке). В среднем случае время сортировки необходимо усреднить по итогам 100 экспериментов;

И нужны комментарии