本题要求实现一个函数，求n个集合元素a[]的中位数，即序列中第⌊(n+1)/2⌋大的元素。其中集合元素的类型为自定义的elementtype。 函数接口定义： elementtype median( elementtype a[], int n ); 其中给定集合元素存放在数组a[]中，正整数n是数组元素个数。该函数须返回n个a[]元素的中位数，其值也必须是elementtype类型。

本题要求实现一个函数，求n个集合元素a[]的中位数，即序列中第⌊(n+1)/2⌋大的元素。其中集合元素的类型为自定义的elementtype。函数接口定义：elementtype median(elementtype a[], int n)；其中给定集合元素存放在数组a[]中，正整数n是数组元素个数。该函数应该返回n个a[]元素的中位数的中位数（即位置为⌊(n+1)/2⌋的元素），其值也应该是elementtype类型。