剣指offer 40:最小k個数

(一)テーマの説明
n個の整数を入力し、その中で最も小さいK個の数を見つけます.例えば4,5,1,6,2,7,3,8の8個の数字を入力すると、最小の4個の数字は1,2,3,4である.
(二)構想分析
 
(三)コード実装
 

//  c++         
class Solution {
public:
    vector GetLeastNumbers_Solution
        (vector input, int k) {
        vector res;   //         k     
        if(input.size() < k)
        {
            return res;
        }
        sort(input.begin(), input.end());  //sort        
        for(int i=0; i