Изучить методы сортировки со сложностью порядка n*log2n :
1) быстрой сортировки (Хоара);
2) пирамидальной сортировки.
На основе алгоритмов указанных методов, реализованных в «Методических указаниях», составить программу, которая проводит сортировку одного и того же массива целых чисел этими двумя методами. Условие упорядоченности
неубывание.
Для метода быстрой сортировки при каждой перестановке местами двух элементов массива, которые имеют разные индексы, выводить на экран весь массив целиком. Для метода пирамидальной сортировки при каждом «проталкивании» элемента массива через пирамиду и при каждой перестановке местами двух элементов массива выводить на экран весь массив целиком. Выводить массив на экран следует отдельной функцией. (Отлаживать программу можно на массивах, заполненных случайными числами.)
Подсчитать количество присваиваний и количество сравнений при сортировке. При этом необходимо учитывать только те операции присваивания и сравнения, в которых участвует хотя бы один элемент массива.