一个数组，如果有奇数个，则最大的放在中间，然后中间的左右分别从大到小排列，如果有偶数个，则放在中间右侧一个得位置，然后她的两侧分别从大到小排列；
例如：{1，2，3，4，5} 排序后为：{2，4，5，3，1}
      {1，2，3，4，5，6}排序后为：{1,3,5,6,4,2}
这个是考试题，我思考很久都没做上，特来求助，希望大家帮帮忙，谢谢
我就知道把最大的放中间了，之后的怎么办啊

感谢大家的热心解答，我还有个疑问：你们怎么都说要分奇数和偶数呢？我排序时没分奇数和偶数的，中间位置都取得n/2；这样，奇数就是中间，偶数就是中间右侧一个得位置，下面是根据大家的思路我写的，再麻烦帮我看下，有没有什么不对的地方，再次感谢！！！
const int M =6;
int main()
{
   int a[M];
   void f(int a[],int n);
   int i;
   for(i=0;i<M;i++)
       cin>>a[i];
   f(a,M);
   return 0;
}
void  f(int a[],int n)
{
     int i,j,b[M],t;
     for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
             if(a[j]<a[j+1])
             {
                  t=a[j];a[j]=a[j+1];a[j+1]=t;
             }
     b[M/2]=a[0];
     for(i=1,j=M/2-1;i<n&&j>=0;i+=2,j--)
        b[j]=a[i];
     for(i=2,j=M/2+1;i<n&&j<M;i+=2,j++)
        b[j]=a[i];
     for(i=0;i<M;i++)
         cout<<b[i]<<"  ";
}