1、大佬思路学习了。。。

#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <cmath>
#include <unordered_map> 
#include <algorithm>
#include <iostream>
using namespace std;


int arr[11000], ans[11000];

int n, m, j = 0;


void level(int root) {
	if (arr[root] == -1) return;
	level(2*root+1);
	ans[root] = arr[j++];
	level(2*root+2);
}
int main() 
{
  	cin >> n;
  	memset(arr, -1, sizeof(arr));
	for (int i = 0; i<n; i++) 
		cin >> arr[i];
	
	sort(arr, arr+n);
	
	level(0);
	
	for (int i = 0; i<n; i++) {
		if (i == n-1) printf("%d", ans[i]);
		else printf("%d ", ans[i]); 
	}
  	
	return 0;
}