Сортировка массива на Си

Сравнить эффективность алгоритмов сортировки прямым выбором и бинарными вставками.
Для задания:
a) разработать подпрограммы, реализующие алгоритмы
сортировки, указанные в задании. Для выполнения настоящей лабораторной работы достаточно реализовать эти алгоритмы в простейшем варианте – для сортировки одномерного целочисленного массива;
b) разработать подпрограмму, наполняющую заданный в
качестве параметра массив случайными значениями;
c) разработать подпрограмму, наполняющую заданный в
качестве параметра массив значениями, упорядоченными по
возрастанию;
d) разработать подпрограмму, наполняющую заданный в
качестве параметра массив значениями, упорядоченными по
убыванию;
e) с использованием разработанных подпрограмм написать
программу для экспериментального сравнения эффективности
алгоритмов сортировки в трех случаях:
– наилучшем (массив уже упорядочен должным образом),
– среднем (массив наполнен случайными значениями),
– наихудшем (массив упорядочен в обратном к желаемому
порядке).
В среднем случае время сортировки необходимо усреднить по итогам 100 экспериментов;
f) построить графики зависимости количества элементарных
операций (сравнения и перестановки) от размера сортируемого массива N в наилучшем, среднем и худшем случаях при N, изменяющемся от 500 до 50000 с шагом 500;
Без графиков. И нужны комментарии