POJ 2388

还是水题，简单的排序。大半夜的，没脑子想太复杂的代码了，就随手找了段以前写的插入排序将就着用了。

题目的意思就是取一个数列的中位数，很简单，排序后取a[n/2]即可。

代码如下：

 #ifndef _2388_H
 #define _2388_H

 #include "stdio.h"

 #define ARRAY_LENGTH 10000

 int array[ARRAY_LENGTH];

 void insertSort(int array[ARRAY_LENGTH], int len) {
     int i, j, key;
     for (j = ; j < len; j++) {
         i = j - ;
         key = array[j];
         while (i >=  && array[i] > key) {
             array[i + ] = array[i];
             i--;
         }
         array[i + ] = key;
     }
 }

 void process(){
     int n, i = ;
     scanf_s("%d", &n);
     for (; i < n; i++){
         scanf_s("%d", &array[i]);
     }
     insertSort(array, n);
     printf("%d\n", array[n / ]);
 }
 #endif