heapsort.cpp

A heap is a binary tree satisfying the following conditions: &#1048708 This tree is completely bal

#include <iostream>
#include <iomanip>
using namespace std;

/********* Restore the sequence of numbers *********/
int Restore(int i, int j, int *sort)
{
     int k,temp;
     if(j%2 == 0){             //*** judge who is the parent which have children