输入N个整数，求第K大的数是哪个？

输入格式

 第一行2个正整数：N和K，N范围在[1,100]，K范围在[1,N]。
 第二行N个不同的正整数：范围在[1,10000]。

输出格式

一个整数。

输入/输出例子1

输入：

 5  2
3 6 2 7 9

输出：

 7

我的代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[1009],s,k;
int main()
{cin>>n>>k;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n-1;i++){for(int j=i+1;j<=n;j++){if(a[i]<a[j]){s=a[i];a[i]=a[j];a[j]=s;}}}cout<<a[k]<<" ";return 0;
}