Median in stream of running integers [Explained]

Given that integers are being read from a data stream, we need to find the median of all the elements read so far starting from the first integer till the last integer. This is called the Median in Running stream of Integers.

Table of Contents:

How do we define median?Approach using Insertion SortApproach using Heap data structureApproach using Ordered Multiset Data StructureConclusionHow do we define median?

Median can be defined as the element in the data set which separates the higher...