【C语言】设无序序列T，T的第k小元素定义为T按升序排列后在第k个位置上的元素。给定一个序列和一个整数k，请找出序列T的第k小元素。用递归实现。（1＜=K＜=n)

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#include <string.h>

int Fun(int a[],int k,int max,int n);
int count =0;
int main()
{
    int max,n;
    printf("请输入集合长度：\n");
    scanf("%d",&n);
    int a[n],k;
    for(int j=0;j<n;j++)
        scanf("%d",&a[j]);
    max = a[0];
    for(int i=1;i<n;i++)
    {
        if(a[i]>max)
            max = a[i];
    }
    printf("请输入所要查找的是第几小的元素：\n");
    scanf("%d",&k);
    printf("%d",Fun(a,k,max,n));
    return 0;
}

int Fun(int a[],int k,int max,int n)
{
    int min = a[0],temp=0;
    for(int i=1;i<n;i++)
    {
        if(min > a[i])
        {
            min = a[i];
            temp = i;
        }
    }
    a[temp] = max;  //记录下最小值的位置然后将最小值替换为最大值 递归寻找下一个最小值
    if(k == 1)
        return min;
    else return Fun(a,k-1,max,n);

}