Decide on the median element is pivot. This really is an excellent solution in terms of time complexity as we can find median in linear time and also the partition perform will constantly divide the enter array into two halves. However it is very low on ordinary as median finding has large constants