【正确答案】为了获取中值记录，我们将数组中的元素分成两组，一组是比当前记录大的数值，另外一组是小于当前记录的数值。如果两组记录的数据数目相等或是最为接近，那么当前记录即为要找的中值记录。

【正确答案】算法的实现函数：
typedef struct{
int g; //大于该记录的个数
int t; //小于该记录的个数
} place;
int Get_Mid(int a[],int n){ //获取中值记录的函数
place b[MAXSIZE];
/*对第i个元素统计比它大和比它小的元数的个数，分别为g和t */
for(int i=0;i＜n;i++){
for(int j=0;j＜n;j++){
if(a[j]＞a[i]) b[i].g++;
if(a[j]＜a[i]) b[i].t++;
} {
int mid=0;
/*找出g值与t值最接近的元素, 即为中值记录*/
int min_dif=abs(b[0].g=b[0].t);
for(int i=0;i＜n;i++){
if(abs(b[i].g-b[i].t)＜min-dif)
mid=i;
}
retrun mid;
}

【正确答案】时间复杂度为O(n²)，算法实现过程中使用的辅助空间为数组，空间复杂度为O(n)。