选择排序是一种简单直观的排序算法。通过之前的学习,相信大家已经了解了选择排序,选择排序中有一个步骤是从未排列的数列中得到最小值,放到已经排列序列的末尾,你的任务就是设计一个程序,输出第k次选择的数。
输入共两行,第一行为n(0<n<=1e5)(数列中数的个数)和k(k<=n),第二行为n个数。
第k次选择的数。