Carry out the steps to find the median in linear time using select(12,S), where S is the sequence of keys below. Assume that the recursion stops when the set has 5 elements or fewer, at which point it returns the correct value.
S= 6 2 27 24 12 22 41 19 38 31 46 35 15 10 30