OpenJudge計算概論-找出第k大的數

/*================================================
找出第k大的數
總時間限制: 1000ms 內存限制: 1000kB
描述
用戶輸入N和K，然后接著輸入N個正整數（無序的），程序在不對N個整數排序的情況下，找出第K大的數。注意，第K大的數意味著從大到小排在第K位的數。并且，要求大家編寫這個程序要用到自定義的函數。輸入
N
K
a1 a2 a3 a4 ..... aN
輸出
b
樣例輸入
5
2
32 3 12 5 89
樣例輸出
32解析：對每一個數，找一找有多少個數比他大，
如果有0個數比他大，那他就是第1，如果有1個數比他大，那么他就是第2。
那么關系就明確了，如果有n個數比他大，那么他就是第n+1大的 
==================================================*/
#include<stdio.h>
int function(int n,int k)
{int p;int b;int a[100];int i;int j;for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++){p=0;for(j=0;j<n;j++)        {if(i!=j&&a[j]>a[i])p++;if(p>=k)//已經有多于k個數比a[i]大break;}if(j==n&&p==k-1)//遍歷了整個數組，正好有k-1個數比a[i]大，所以a[i]就是第K大的數
        {b=a[i];break;}}return b;
}int main()
{int n;int k;scanf("%d",&n);scanf("%d",&k);printf("%d\n",function(n,k));return 0;
}

這個其實應該有更好地策略。比如選擇排序選到第k次應該就行了。