堆排序算法运行结果不正确。求助

゛，

今天看算法导论的时候，将堆排序实现，但是结果总是不正确。谁能帮忙解决一下？
#ifndef HEAPSORT_H_
#define HEAPSORT_H_
#include <iostream>
#include <iomanip>
using std::cout;
using std::cerr;
using std::endl;
using std::setw;
template <class Type>
class MaxHeap
{
public:
    MaxHeap(int sz);
    MaxHeap(Type arr[],int n);
    ~MaxHeap();
    int GetParentIndex(int i);   //返回a[i]的父节点的下标
    int GetLeftIndex(int i);     //返回a[i]的左孩子的下标
    int GetRightIndex(int i);    //返回a[i]的右孩子的下标
    void Max_HeapIFY(int i);     //使以i为根的子树成为最大堆
    void Exchange(int i,int j);  //交换数组中的元素
    void Buile_Heap();           //建堆
    void HeapSort();             //运用堆排序算法
    void PrintArayy();            //输出排序后的数组
private:
    Type *array;
    int length;
    int heap_size;
};
template <class Type>
MaxHeap<Type>::MaxHeap(int sz)
{