Quicksort again

• The smoothed running time of Quicksort with respect to a partial permutation with probability p is O((n/p) log n).