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