힙소트 도와주실 수 있을까요

#include
int count = 0;

int heapify(int arr[],int k, int n)
{
int max,temp;
int last = ((n+1) >> 1);
while(k < last)
{
int left = (k <<1) + 1;
int right = left+1;

if ( right <= n)
{
if(arr[left] <= arr[right])
max = right;
else
max = left;
}
else
max = left;

if(arr[max] > arr[k])
{
temp = arr[k];
arr[k] = arr[max];
arr[max] = temp;
count ++;
k = max;
}
else
break;
}
}

int buildHeap(int arr[],int n)
{
int i;
for(i = n/2;i>=0;i--)
{
heapify(arr,i,n);
}
}

void HeapSort(int arr[], int n)
{
int temp;
buildHeap(arr,n-1);
for(int i = n-1; i>0;i--)
{
temp = arr[0];
arr[0] = arr[i];
arr[i] = temp;
//count ++;
heapify(arr,0,i-1);
}
}

int main()
{
int i,length,arr[10000];

scanf("%d", &length);
if(length < 1)
return 1;
for( i = 0; i {
scanf("%d",&arr[i]);
}
length = i;
HeapSort(arr,length-1);
printf("%d\n",count);

for(int k = 0; k {
printf("%d",arr[k]);
}
return 0;
}

힙소트를 돌릴때 맥스힙을 재구성하잖아요
그때 일어나는 교환 횟수를 카운트해서 출력을 해줘야하는데
정렬이랑은 분명히 잘 되는데 count값이 계속 15가 나오네요
main함수에서 HeapSort(arr,length); 에서 length -1 로 바꿔주면 count값이 맞기는 한데
그러면 정렬값이 원래 0145666777이 나와야하는데 0156667774 로 나와버려요

sample input
10
0 7 1 6 7 7 6 6 5 4

sample output
12