Процедура heapify преобразует неупорядоченный массив в двоичную кучу, на вершине которой располагается максимальный элемент:
void heapify(int a[], int size) {
for (int i = size - 1; i >= 0; i--)
down(i);
}
Определите, сколько раз будет произведён обмен местами двух элементов массива при выполнении процедуры heapify.