移動中央値の計算

問題文

function solution(values, windowSize)を書いてください。入出力はJSON値です。入力配列やオブジェクトを変更しないでください。外部ライブラリ・ネットワーク・非同期関数は使えません。 values:integer[] (-10^6…10^6), windowSize:integer 1–1024. Return the median of every consecutive full window in input order. For odd windows use the middle sorted value; for even windows average the two middle values. If fewer values than the window size, return []. Do not mutate input. 入力範囲：各入力配列は最大50,000項目、文字列は最大1,000文字です。数値は有限値で、整数と整数の合算結果はJavaScriptの安全な整数範囲内です。その他の型と有効性は上記の規則に従います。

入出力例

[
  [
    1,
    3,
    2,
    5,
    4
  ],
  3
]

[
  2,
  3,
  4
]

[
  [
    1,
    2,
    3,
    4
  ],
  2
]

[
  1.5,
  2.5,
  3.5
]

[
  [
    0,
    0,
    -1,
    1
  ],
  2
]

[
  0,
  -0.5,
  0
]