Написать программу на C

Исследовать число сравнений и число перестановок алгоритмов сортировки простыми и бинарными вставками. Доп. требования : 1) Осуществить функциональную декомпозицию программы, т.е. выполнение логически завершенных задач алгоритма должно быть реализовано в виде функции. Каждая функция должна иметь осмысленное имя. Функции не должны использовать глобальные переменные. 2) Ввод всех данных должен производится с клавиатуры. 3) Основные части программы объяснить с помощью комментариев.