include[HTML_REMOVED]
using namespace std;
const int N=1e8+10;
int p[N];
int quick_sort(int p[],int l,int r,int k)
{
if (l>=r)
{
return p[l];
}
int x=p[(l+r)/2],i=l-1,j=r+1;
while(i[HTML_REMOVED]x);
if(i<j)
{
swap(p[i],p[j]);
}
}
if(j>=k) return quick_sort(p,l,j,k);//如果j大于k说明k在l到j之间,所以遍历l到j之间的数,否则遍历后面的部分
else return quick_sort(p,j+1,r,k);
}
int main()
{
int result,n,k;
scanf(“%d%d”,&n,&k);
for(int i=0;i<n;i++)
{
scanf(“%d”,&p[i]);
}
result=quick_sort(p,0,n-1,k-1);//之所以这里写k-1,k-1是k的下标
printf(“%d”,result);
return 0;
}