Для начала немного теории:
Сортировка – это упорядочение данных по некоторому признаку.
Все методы сортировки разбиты на два класса – сортировку массивов и сортировку файлов (последовательностей). Их называют соответственно внутренней и внешней сортировкой, поскольку массивы хранятся в быстрой оперативной внутренней памяти машины со случайным доступом, а файлы обычно размещаются в более медленной, но более емкой внешней памяти (на носителях). При рассмотрении элементов значение каждого будем называть ключом (key) элемента.
Сейчас мы будем говорить про сортировку массивов, то есть про Внутреннюю сортировку данных.
Сортировка массивов
Пусть задан массив с элементами a1, a2, .......an, которые нужно расположить в возрастающем порядке.
