Анализ времени выполнения процедуры пирамидальной сортировки

[StahisT]

Здравствуйте. Столкнулся с такой проблемой. Написал код для процедуры пирамидальной сортировки, вставил замер времени. Ввёл принципы организации данных для минимального (массив уже является пирамидой), максимального (массив является анти-пирамидой) и среднего (случайно забитый данными массив) числа шагов.
Разумеется, должно быть так tmin < tср < tmax.
Но у меня в вычислительных экспериментах всё едет. Не могу понять почему. Средняя очень сильно выбивается. Да и максимальная быстрее минимальной частенько. Надо очень срочно исправить, я уже всё перепробовал, до чего додуматься способен. Может быть кто что подскажет?

Исходники прикрепил, так как не хватает места в сообщении.

Заранее спасибо за помощь!