配列ソートされた配列の交互代替ソート

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  
4  CONST  INT MAXN = 10005 。
5  
6  INT （）主
 7  {
 8      int型のT。
9      cinを>> トン。
10      一方（t-- ）
 11      {
 12          INT N。
13          INT [MAXN]。
14          CIN >> N。
15          のために（int型 I = 0を私は++; iがN < ）
 16         {
 17              CIN >> A [I];
 18である         }
 。19          ソート（A、A + N-）;
 20である         INTヘッド= 0 ;
 21である         INT尾= N- 。1 ;
 22れる         一方（ヘッド< 尾）//インデックスアイデアは、ビス
 23          {
 24              << COUT [テイル- ] << "  " ;
 25              COUT <<【ヘッド++] << "  " ;
 26れる         }
 27          IF（N-％2！= 0 個々の処理の性質の）//議論
 28             COUT << [ヘッド] << ENDL。
29          他の
30              coutの<< てendl;
31  
32      }
 33      リターン 0 。
34 }