Comment by ukoki

Only the median (or pair around the median) needs to be sorted, the other numbers can be unsorted :)