![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那
么最好采用什么排序方法?为什么?例如有这样一个序列:(503,017,512,908,170,897,275,653,612,154,509,612,677,765,094),要得到其第4个元素之前的部分有序序列:(017,094,154,170),用所选择的算法实现时,要执行多少次比较?
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)