838.堆排序(acwing)

#include
using namespace std;
int len;
int h[100050];
void down(int x)
{
	int t=x;
	if(x*2<=len&&h[x*2]
		swap(h[t],h[x]);
		down(t);
	}
} 
void up(int x)//这一段在本题可以不用，但以后遇到相似题型可能会用得着
{
	while(h[x]
		swap(h[x],h[x/2]);
		x/=2;
	}
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&h[i]);
	}
	len=n; 
	for(int i=n/2;i>0;i--)
		down(i);
	while(m--)
	{
		cout<