#include?
#include?

using?namespace?std;

void?exchange（vector&aint?idxint?length）?{
	int?tmp=idx;
	int?lChild=idx*2+1;//因為下標從0開始
	int?rChild=idx*2+2;
	if（a[lChild]>a[tmp]&&lChild	if（a[rChild]>a[tmp]&&rChild	
	if（idx!=tmp）?{
		swap（a[tmp]a[idx]）;
		exchange（atmplength）;
	}
}

void?heapSort（vector&aint?length）{
	for（int?i=length/2-1;i>=0;i--）{