Median is a middle element of an ordered data set.
The procedure of finding a median can be:
Sort the elements (they can be sorted in either ascending or descending order).
Repat crossing out the elements on both ends of the list until only 1 or 2 elements remain.
If only one element remains, it is th e median, if there are 2 elements left, the median is their mean (i.e. the sum of 2 elements divided by 2)