按要求排序

問題描述：
請編程實現(xiàn)將輸入自然數(shù)組中的數(shù)字按要求處理并放入到輸出數(shù)組中

1、   如果輸入數(shù)字個數(shù)n為奇數(shù)，則將輸入的最大數(shù)放到輸出數(shù)組中間位置，然后從左到右按照從大到小順序依次放置其他數(shù)

2、   如果輸入數(shù)字個數(shù)n為偶數(shù)，則將輸入的最大數(shù)放到輸出數(shù)組中間靠右的位置，然后從左到右按照從大到小順序依次放置其他數(shù)

比如：   輸入數(shù)組input[] = {1,2,3,4,5}，輸出數(shù)組output[] = {2,4,5,3,1}

輸入數(shù)組input[] = {6,5,4,3,2,1}，輸出數(shù)組output[] = {1,3,5,6,4,2}

要求實現(xiàn)函數(shù)：
void my_sort(int n, int input[], int output[])

【輸入】 int n，輸入自然數(shù)個數(shù)

int input[]，輸入自然數(shù)

【輸出】 int output[]，按要求排列好的輸出數(shù)據(jù)

【返回】 無

示例
輸入：int n = 5； int input[]={1,2,3,4,5}

輸出：output[]={2,4,5,3,1}

輸入：int n = 6； int input[]={6,5,4,3,2,1}

輸出：output[]={1,3,5,6,4,2}