How do you get the median of 5 items in 6 comparisons? I can see how to do it in 9, but not 6. Edit: Found an answer: http://stackoverflow.com/questions/4761

How do you get the median of 5 items in 6 comparisons? I can see how to do it in 9, but not 6. Edit: Found an answer: http://stackoverflow.com/questions/4761405/compute-median-of-up-to-5-in-scala http://stackoverflow.com/questions/4761405/compute-median-of...