[BUG] `MedianOfRunningArray` produces wrong output

[vil02]

Description

The implementation of MedianOfRunningArray has a bug.

Steps to reproduce

The code:

MedianOfRunningArray p = new MedianOfRunningArray();
p.insert(30);
p.insert(20);
p.insert(10);
System.out.print(p.median());

prints 10.

Excepted behavior

For such input, the output should be 20.

Screenshots

No response

Additional context

The code:

MedianOfRunningArray p = new MedianOfRunningArray();
p.insert(10);
p.insert(20);
p.insert(30);
System.out.print(p.median());

prints 20.

[vil02]

Closed by #4384.