剑指offer：最小的K个数

求最小的K个数，首先想到的是排序sort，首先定义个输入数组，再定义个整数k，数组的长度取n,当n<k时，返回原输入数组；将原数组进行从小到大排序，定义个存前k个值得数组ans,for循环，i<k得时候把遍历到的值压入ans，最后输出ans数组！！！

class Solution{
public:
vector<int> GetLeastNumbers_Solution(vector<int> input,int k){
    int n = input.size();
    if(n<k) return input;
    vector<int> ans;
    sort(input.begin(),input.end());
    for(int i = 0;i<k;++i){
        ans.push_back(input[i]);
    }
    return ans;
}
};