第1关：快速排序应用
任务描述
本关任务：设计算法查找数组里的第k小的元素。
相关知识
实验目的
掌握各种内部排序算法;
理解各种内部排序算法的特性、时间性能和空间性能，在此基础上能根据具体情况选择合适的排序算法；
掌握运用实验分析算法的正确性、时间性能和空间性能的方法。
实验任务
说明：排序是软件设计中最常用的运算之一，有多种不同的算法，每种算法各有其特定性和最合适的适用范围。因此，了解这些特性对于实际应用时选择最恰当算法是软件设计中的重要技术。通过本次实验，应注意体会各种实验的性能特点，包括时间性能、空间性能以及其它相关的性能。同时，通过实验的方法来分析算法的各种性能是计算机科学与技术领域重要的手段，是研究各类问题求解的新算法所必需的技术，应引起足够的重视。
编程要求
请在右侧编辑器的命名空间内填写相关代码，设计算法完成查找数组里面第k小元素的功能。
数组里的第k小元素是指将数组从小到大排序后的第k个元素。
(注意代码在平台上运行总时间不能超过6秒，请尽量优化你的方法)
测试说明
平台会对你编写的代码进行测试：
实际输出：
你返回的数组
开始你的任务吧，祝你成功！
#include "sort.h"