描述

    给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。
    数据范围：0≤k,n≤100000\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0≤val≤10000 \le val \le 10000≤val≤1000
    要求：空间复杂度 O(n)O(n)O(n) ，时间复杂度 O(nlogk)O(nlogk)O(nlogk)
   
输入： 
[4,5,1,6,2,7,3,8],4
返回值： 
[1,2,3,4]
说明： 
返回最小的4个数即可，返回[1,3,2,4]也可以
思路：选择排序 两个for循环，外部的到n-1，内部的起始为i+1 终止为n ，num[i] > num[j]则交换顺序 。
class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        int size = input.size();
        vector<int> result;
        for(int i =0;i<size-1;i++){
            for(int j = i+1; j< size;j++){
                if(input[i] > input[j]){
                    swap(input[i],input[j]);
                }
            }
        }
        for(int m = 0; m<k;m++){
            result.push_back(input[m]);
        }
        return result;
    }
};