找第K大数

输入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;
}