Для изучения эффективности работы сортировок необходимо сформировать четыре динамических массива (отсортированный в прямом порядке, отсортированный в обратном порядке, отсортированный наполовину, массив случайных чисел). Каждой сортировкой
по очереди сортируется каждый массив.

Входные данные:
Файлы для инициализации массивов.

Выходные данные:
Файлы с отсортированными массивами.

Сортировка проводится над массивами объемом 100, 500 и 1000 элементов.
Необходимо подсчитать количество перестановок и сравнений элементов заданных массивов, а так же исследовать время работы каждой сортировки при заданных параметрах.
Программа должна заносить результаты измерений в таблицы и выводить их на экран.
По полученным результатам построить в графическом режиме соответствующие гистограммы сравнений и перестановок, времени работы.
В пояснительной записке особое внимание уделить разделу Анализ полученных результатов. В данном разделе привести сводные таблицы результатов работы программы и значения, полученные исходя из формул (книга алгоритмы и структуры данных Н.Вирт). Сравнить расчетные и полученные значеия и сделать необходимые выводы.

Программа д.б. написана согласно структурному программированию. Использование меток недопустимо. В программе обязательно должно быть графическое меню.