问答题
已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n/2个记录。对于任意一个序列求出其“中值记录”。 请回答下列问题：
时间复杂度为O(n2)，算法实现过程中使用的辅助空间为数组，空间复杂度为O(n)。