Сортировка одномерного массива

Выполнение лабораторной работы направлено на освоение основных приемов использования массивов, методов доступа к элементам массивов, их реорганизации и модификации. В качестве практической проблемы, требующей решения, рассматривается известная задача сортировки (упорядочивания) массива в порядке возрастания его элементов. При решении этой задачи требуется исходный массив, содержащий произвольные целые числа, преобразовать к виду, когда для любых i ≤ j выполняется ai ≤ aj.
В данной лабораторной работе необходимо изучить ряд известных алгоритмов сортировки и создать комплекс программ, реализующий:
метод сортировки пузырьком;
метод сортировки выбором;
метод сортировки вставкой;
метод быстрой сортировки;Разрабатываемый программный комплекс должен обеспечивать:
вывод на экран меню;
ввод исходной информации: число элементов массива и отрезок, в котором они должны находиться (для автоматической генерации массива), либо сам массив;
формирование массивов с большим числом элементов;
выбор метода сортировки;
сортировку массива;
вывод результата;
замеры основных характеристик сортировок массива, а именно: время, число перестановок и сравнений;Входят: отчет, проект в среде VS 2008