最小的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> input, int k) {
        vector<int> s;
        vector<int> res;
        int n=input.size();
        if(k<0||n<k) return res;
        for(int i=0;i<n;i++){
            s.push_back(input[i]);
            
            stackinsert(s);
        }
        for(int i=0;i<k;i++){
            swap(s[0],s[s.size()-1]);
            res.push_back(s[s.size()-1]);
            s.pop_back();
            stackdelete(s);
        }
        return res;
    }
private:
    void stackinsert(vector<int>& s){
        int n=s.size();
        while(n>1){
            if(n/2>0&&s[n-1]<s[n/2-1]){
                swap(s[n-1],s[n/2-1]);
                n=n/2;
                continue;
            }
            return;
        }
    }
    void stackdelete(vector<int>& s){
        int n=s.size();
        int i=1;
        while(i<n){
            int min=i;
            if(((2*i)<=n)&&s[i-1]>s[2*i-1])
                min=2*i;
            if(((2*i+1)<=n)&&s[min-1]>s[2*i+1-1])
                min=2*i+1;
            if(i==min)
                return;
            else{
                swap(s[i-1],s[min-1]);
                i=min;
            }
        }
    }
};