Pick the median component is pivot. This really is a perfect strategy with regards to time complexity as we can find median in linear time and also the partition perform will usually divide the input array into two halves. But it's very low on normal as median acquiring has significant constants