题解 | #最小的K个数#

#include <vector>
class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        vector<int>v;
        if(input.size()==0)return v;
        for(int i=0;i<input.size()-1;i++){
         for(int j=0;j<input.size()-i-1;j++){
              if(input[j]>input[j+1]){
                 int temp=input[j];
                 input[j]=input[j+1];
                 input[j+1]=temp;
              }
          }
        }
        for(int i=0;i<k;i++)
        v.push_back(input[i]);
         return v;
    }
   
};