Consider the linear-time selection algorithm as discussed in class. 5 2 12 3 10149 1 7 11 6 8 13 4 15 Given the input array displayed above, what is the value of the element that linear-time selection uses to partition the array? Value: The value of the median of medians may differ depending on the input. If you consider all possible permutations of the numbers 1 to 15 as input, what is the smallest value that selection could use to partition the array? Value