与数据结构相关的一道理论题目,这题咋做?

假设序列由n个关键字不同的记录构成,要求不经排序而从中选出关键字从大到小顺序的前k(k<n)个记录。试问如何进行才能使所作的关键字间比较次数达到最小?


这真的是搜遍全网也没有找到答案,有无大神解答一下,感谢感谢!!

看了半天这么理解一下:
一个序列由n个记录组成
记录 1 2 3 4 。。。n
21 2 44 55 。。。567
每个记录只有一个关键字???这个没理解清楚,假设是这样

还是看不懂题目。。。