Finding a Median

The median of a list of values is the value that would occur in the center of the list, if the list was ordered from least to greatest, or -- in the case of an even number of values -- the average of the two center-most values in the same ordered list. Write a class named MedianFinder whose main method prompts the user to enter some number of integer values, separated by spaces, and then identifies the median value for this list. (remember, you'll need to sort the integers before identifying the "middle" value)

Sample run:

This program will find the median for a given list of integers.
----------------------------------------------------------------
Enter some number of integers, separated by spaces: 1 2 9 3 7 8 5 4 6
The median is 5