Алгоритм сортировки реализовать в виде функции

Алгоритм сортировки реализовать в виде функции, возвращающей в качестве результата характеристику трудоемкости алгоритма (например, количество сравнений). Получить трудоемкость для различных значений N=1000,5000,10000. Сравнить с теоретической оценкой.
Модификация сортировки Шелла. Пузырьковая сортировка с шагом M, т.е. просмотр пар 0--M,1--M+1, 2—M+2 и т.д. до тех пор, пока есть перестановки при однократном просмотре, затем уменьшение шага в 2 раза.
Язык программирования СИ