数组最大值放中间，其他依次放其左右

题目描述：

给定一个数组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}

代码：

#include <iostream>
using namespace std;
int main()
{
	int i, j, temp, posi;
	int num = 6;
	int input[6] = { 3, 6, 1, 9, 7, 8 };
//	int num = i;

	for (i = 0; i < num; i++)
	{
		for (j = i + 1; j < num; j++)
		{
			if (input[i] < input[j])
			{
				temp = input[i];
				input[i] = input[j];
				input[j] = temp;
			}
		}
	}


	for (i = 0; i < num; i++)
		cout << input[i] << ' ';
	cout << endl;

	int* output = (int*)malloc(num*sizeof(int));

	if (num % 2==1)
	{
		posi = (num-1)/ 2;
		output[posi] = input[0];
		for (i = 1; i <= posi; i++)
		{
			output[posi - i] = input[2*i-1];
			output[posi + i] = input[2*i];
		}
	}
	else
	{
		posi = num / 2;
		output[posi] = input[0];
		for (i = 1; i <= posi-1; i++)
		{
			output[posi - i] = input[2*i-1];
			output[posi + i] = input[2*i];
		}
		output[0] = input[num-1];
	}

	for (i = 0; i < num; i++)
	{
		cout << output[i] << ' ';
	}
	cin.get();
	return 0;
}