Description
本题要求实现一个函数，求N个集合元素A[]的中位数。其中集合元素的类型为自定义的ElementType。
函数接口定义：
ElementType Median( ElementType A[], int N );
其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。
裁判测试程序样例：
#include
#define MAXN 10
typedef float ElementType;
ElementType Median( ElementType A[], int N );
int main ()
{
ElementType A[MAXN];
int N, i;
scanf(
Input
给定集合元素存放在数组A[]中，正整数N是数组元素个数
Output
该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型