二分插入，时间复杂度log（n！）

using namespace std;
class Solution {
public:
    int numof=0;vector<int> mat;
    double getMedian(){
        int n=numof;
        if(n%2==0)
        return (double)(mat[n/2]+mat[n/2-1])/2.0;
        else return (double)mat[n/2];
    }
    void insert(int num){
        int loc=lower_bound(mat.begin(),mat.end(),num)-mat.begin();
        mat.insert(mat.begin()+loc,(const int)num);
        numof++;
    }
};

年轻的猎人走远了啊，年迈的猎人已经算斩杀了