剑指offer____最小的k个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,,,

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> arr, int k) 
    {    
        vector<int> con;
        if(k <= 0 || arr.size() < k ) return con;
        int min = 0;
        int temp = 0;
        int len = arr.size();
        for(int i=0;i<len-1;++i)
        {
            min=i;
            for(int j=i+1;j<len;++j)
            {
                if(arr[min]>arr[j])
                {
                    min=j;
                }
            }
            if(min!=i)
            {
                temp=arr[i];
                arr[i]=arr[min];
                arr[min]=temp;
            }
        }
        for(int i = 0; i < k; ++i)
        {
            con.push_back(arr[i]);
        }
        return con;
    }
};