6-11 求自定类型元素序列的中位数 (25 分)

本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。
题目分析：
找中位数肯定先要排序，以我对陈越姥姥的了解，O(n2)的算法肯定会被干掉，至少要O(nlogn)的算法才行，我之前费了好大力气才学会了归并排序，那就只能用这个了。题目是2021-9-16提交的，当时还不会递归，只好硬着头皮用循环来实现归并排序。在函数ElementType Median里面，第一层循环，原始版本是for ( i=2; i/2=endid ) return;
int i=startid, j=midid,

6-11 求自定类型元素序列的中位数 (25 分)最先出现在Python成神之路。