数组第K小的数

1.1 题目描述
查找一个数组的第K小的数，注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。
输入描述:
输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出描述:
输出第k小的整数。

输入例子:
6
2 1 3 5 2 2
3

输出例子:
3

方案1：对数组进行排序，然后找出第k小的数字
时间复杂度O（nlogn）， 空间复杂度O（1）

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main () {
    int n, k;
    while(cin>>n) {
        vector<int> nums;
        int num;
        for(int i = 0; i < n; ++i) {