剑指offer 数据流中的中位数

题目：

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。

代码：

class Solution {
public:
    vector<int> list;
    void Insert(int num) {
        int length = list.size(), i = 0;
        for(; i < length; i ++)
            if(list[i] > num) {
                list.insert(list.begin()+i,num);
                break;
            }
        if( i == length )
            list.push_back(num);
    }

    double GetMedian() { 
        int length = list.size();
        int mid = length >> 1;
        if(length & 1)
            return list[mid];
        else
            return (list[mid] + list[mid-1]) / 2;
    }
};

我的笔记：

　　选择使用选择排序法，对每个数字流中的数字进行排序，后将排序后的数组中的中位数输出，偶数位则输出前后平均数，奇数位则直接输出。