第一种直接用sort

第二种快速排序模板完成

第三种根据k的大小判断递归哪一边，效率快一倍

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100010;
int a[N];
// int main()
// {
//     int n,k;
//     scanf("%d%d",&n,&k);
//     for(int i=0;i<n;i++) scanf("%d",&a[i]);

//     sort(a,a+n);

//     cout<<a[k-1]<<endl;

//     return 0;
// }
// void quick_sort(int a[],int l,int r)//快速排序模板
// {
//     if(l>=r) return;
//     int x=a[l],i=l-1,j=r+1;
//     while(i<j)
//     {
//         do i++; while(a[i]<x);
//         do j--; while(a[j]>x);
//         if(i<j) swap(a[i],a[j]);
//     }
//     quick_sort(a,l,j);
//     quick_sort(a,j+1,r);
// }
int quick_sort1(int l,int r,int k)//快速选择
{
    if(l==r) return a[l];

    int x=a[l],i=l-1,j=r+1;
    while(i<j)
    {
        do i++; while(a[i]<x);
        do j--; while(a[j]>x);
        if(i<j) swap(a[i],a[j]);
    }
    int s1=j-l+1;
    if(k<=s1) return quick_sort1(l,j,k);

    return quick_sort1(j+1,r,k-s1);
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);

    // quick_sort(a,0,n-1);
    // cout<<a[k-1]<<endl;
    cout<<quick_sort1(0,n-1,k);
    return 0;
}