sicily 1688 Soldiers

// Problem#: 1688
// Submission#: 1657719
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int main()
{
    int test;
    cin >> test;
    while (test--)
    {
        int n,arr[10005];
        scanf ("%d",&n);
        for (int i = 0; i < n; i++)
            scanf ("%d",&arr[i]);
        sort(arr,arr+n);
        
        int head = 0;
        int rear = n - 1;
        for (int j = 0; j <= n/2; j++)
        {
            printf ("%d ",arr[head]);
            head++;
            if (rear > head)
            {
                printf ("%d ",arr[rear]);
            }
            rear--;
        }
        printf ("\n");
    }
    return 0;
}