华为笔试上机题

题目：

给定一个数组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 <string.h>

#include <stdlib.h>
#include <stdio.h>
#include <iostream>

#define MAX_NUM 6

int insert_sort(int* p, int num)
{
    int j, tmp;

    if(NULL==p)
    {
        return -1;
    }

    for(int i=1; i<num; i++)
    {
        tmp = p[i];
        for(j=i; j>0; j--)
        {
            if(p[j-1]<tmp)
            {
                p[j] = p[j-1];
            }
            else
            {
                break;
            }
        }
        p[j] = tmp;
    }

    return 0;
}

int show(int* p, int num)
{
    if(NULL==p)
    {
        return -1;
    }

    for(int i=0; i<num; i++)
    {
        printf("%d ", p[i]);        
    }

    printf("\n");
    return 0;
}

int GetValue(int* input, int* output, int num)
{
    int* p=NULL;
    int len=num/2;
    int j=0;

    if(NULL==input || NULL==output)
    {
        return -1;
    }

    p=(int*)malloc(sizeof(int)*num);
    if(NULL==p)
    {
        return -1;
    }
    memcpy(p, input, sizeof(int)*num);

    insert_sort(p, num);

    output[len] = p[j++];

    for(int i=1; j<num; i++)
    {
        if(len-i>=0)
        {
            output[len-i] = p[j++];
        }

        if(len+i<num)
        {
            output[len+i] = p[j++];
        }
    }

    free(p);
}

void main(int argc, const char * argv[]) {

    int input[MAX_NUM] = {3,6,1,9,7,8};
    int output[MAX_NUM] = {0};

    GetValue(input, output, MAX_NUM);

    show(input, MAX_NUM);
    show(output, MAX_NUM);
}