1940: 圆排列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
有N个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。
输入
多组测试数据。
第一行：一个整数ng, 1 <= ng <= 5. 表示有ng组测试数据。
每组测试数据格式如下：
第一行: 一个整数N, 3 <= N <= 50
第二行, 有个N整数, 第i个整数表示第i个人的身高hi, 1<=hi<=1000。 按顺指针给出N个人的身高， 空格分开。
输出
字典序最小的身高序列,同时满足相邻的两人的身高差距最大值最小。ng行，每行对应一组输入数据。
样例输入 复制
2
5
1 3 4 5 7
4
1 2 3 4
样例输出 复制
1 3 5 7 4
1 2 4 3