13. QuickSort + Select QuickSelect With prob. 1/2 in middle 1/2 → # elements decreases by factor 3/4 The expected value of