an interview question(2)

感觉现在好多面试题还是很注重基础的，今天面试时就遇到这题，回来一查后才知道此题是国内某著名通信公司的一道机试题：）
给定一个数组input[ ]，如果数组长度n为奇数，则将数组中最大的元素放到

output[ ]
数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[
] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。

例如：input[] = {3, 6, 1, 9, 7}

output[] = {3, 7, 9, 6, 1}

input[] 
= {3, 6, 1, 9, 7, 8}

output[] = {1, 6, 8, 9, 7, 3}

void sort (int input[ ],int n,int output[ ])
{
 
}
这题思路应该是怎样的呢：其实应该不难，首先先做下从小到大的排序，然后把最大的放中间，然后依次从大到小的往两边放是不是就OK了呢？

have a try!

 #include <iostream>
 using namespace std;

 #define N 1000

 void bubbleSort(int a[],int len)
 {
     int i,j,temp;
     for(i = ;i < len-;i++)
         for(j = i+;j < len;j++)
         {
             if(a[i] > a[j])
             {
                 temp = a[i];
                 a[i] = a[j];
                 a[j] = temp;
             }
         }
         //for(i = 0;i < len;i++)
         //cout << a[i] << " ";
 }

 void sort(int input[], int len, int output[])
 {

     int mid = len/;
     int left =  mid - ;
     int right = mid + ;

     bubbleSort(input,len);//先数据冒泡排序

     int index = len - ;
     output[mid] = input[index--];
     while(index >= )
     {
         output[left--] = input[index--];
         //index--;
         output[right++] = input[index--];
         //index--;
     }
     for(index = ;index < len;index++)
         cout << output[index] << " ";
 }

 int main()
 {
     int arr[] = {,,,,,};
     int destArr[N];
     sort(arr,,destArr);
     bubbleSort(arr,);//输入数据冒泡排序
     cout << endl;

     int arr1[] = {,,,,,,,,};
     int destArr1[N];
     sort(arr1,,destArr1);

     return ;
 }