分治法 第3关：找出数组中第 k 个小的元素

任务描述 本关任务：对于给定的 n 个元素的数组a[0:n-1]，要求从中找出第 k 小的元素。

编程要求 请在右侧编辑器Begin-End处补充代码，完成本关任务，注意需要学生自己获取输入数据再进行操作。

测试说明 平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

10 5 //表示给定10（n）个元素的数组，从中找出第5（k）小的元素 -34 //此行及以下为具体的每个数据 95 -50 67 73 81 -38 10 -11 70 预期输出：第5小的元素是10

#include <stdio.h>

/**********  Begin  **********/
void BubbleSort(int *arr, int size)  
    {
          
     
        int i, j, tmp;  
        for (i = 0; i < size - 1; i++) {
          
     
            for (j = 0; j < size - i - 1; j++) {
          
     
                if (arr[j] > arr[j+1]) {
          
     
                    tmp = arr[j];  
                    arr[j] = arr[j+1];  
                    arr[j+1] = tmp;  
                }  
            }  
        }  
    }  

int main()
{
          
   
    int num,i,j;
    scanf("%d%d",&num,&j);
    int a[num];
    for(i=0;i<num;i++)scanf("%d",&a[i]);
    BubbleSort(a,num);
    printf("第%d小的元素是%d",j,a[j-1]);
    return 0;
}
/**********  End  **********/