已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n/2个记录。对于任意一个序列求出其“中值记录”。
请回答下列问题：

根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释；

【参考答案】

算法的实现函数：
typedef struct{
int g; //大于该记录的个数
in......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)