數據流中的中位數

如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。我們使用Insert()方法讀取數據流，使用GetMedian()方法獲取當前讀取數據的中位數。

//排序的數組
const arr=[]
function Insert(num)
{
    // write code here
    arr.push(num)
    for(let i=arr.length-2;arr[i]>num;i--){
        [arr[i],arr[i+1]]=[arr[i+1],arr[i]]
    }
}
function GetMedian(){
    // write code here
    if(arr.length&1===1){
        return arr[(arr.length-1)/2]
    }
    return arr[arr.length/2]/2+arr[arr.length/2-1]/2
}