I - 交叉排序（冒泡实现）

Description
输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。
Input
输入的第一行是一个正整数N(2<=N<=100)。
第二行是N个用空格隔开的整数。
Output
输出只有一行N个数，是按要求排序后的序列，用空格隔开。
Sample
Input

6
1 2 3 4 5 6

Output

1 6 3 4 5 2

Hint

#include<bits/stdc++.h>

using namespace std;

int main()
{
   ios::sync_with_stdio(0);
   int a[105];
   int n, t;
   cin >> n;
   for(int i = 1; i <= n; i++)
       cin >> a[i];
   for(int i = 1; i <= n - 1; i += 2)
   {
       for(int j = 1; j <= n - i - 1; j += 2)
       {
           if(a[j] > a[j + 2])
           {
               t = a[j];
               a[j] = a[j + 2];
               a[j + 2] = t;
           }
       }
   }
   for(int i = 2; i <= n - 1; i += 2)
   {
       for(int j = 2; j <= n - i; j += 2)//
       {
           if(a[j] < a[j + 2])
           {
               t = a[j];
               a[j] = a[j + 2];
               a[j + 2] = t;
           }
       }
   }
   for(int i = 1; i < n; i++)
       cout << a[i] << " ";
   cout << a[n] << endl;
}