时间复杂度：信我，就是O(n2)O(n^2)O(n2)

sort排序的时间复杂度刚刚好够

题目要求分治算法，那么排序中有快速排序符合要求，使用快排完成此题

#include <bits/stdc++.h> using namespace std; int a[10101000]; int main(){ int n,k; cin >>n>>k; for(int i =1;i<=n;i++){ cin >>a[i]; } sort(a+1,a+n+1); cout <<a[k+1]; }