题目：

分析：

有意思，先排序，肯定是要折半插入的。
插入时，应该使得原来相邻元素尽可能的远。
因为：

代码：

vector<int> n;if(n.size()==1) return n;if(n.size()==2){int c=n[0];n[0]=n[1];n[1]=c;return;} sort(n.begin(),n.end());vector<int> v;if(n.size()%2==0){for(int i=0;i<n.size()/2;i++){v.push_back(n[n.size()/2-i-1]);v.push_back(n[n.size()-1-i]);}return v;}for(int i=0;i<n.size()/2;i++){v.push_back(n[n.size()/2-i]);v.push_back(n[n.size()-i-1]);}v.push_back(n[0]);return v;