Exact number of comparisons to compute the median
Kenneth Oksanen has published an expanded table of values up to $n=15$, based on his own computer search.  Okansen also provides descriptions of the optimal comparison trees for most of the values he reports.  Here's a screenshot of his table:



Thanks to @MarkusBläser for the lead!