Which of the following best defines the median of a data set?

The value that separates the higher half from the lower half of a sorted data set.

The average of all values in the data set.

The most frequently occurring value in the data set.

The largest value in the data set.