We characterize all limit laws of the quicksort type random variables defined recursively by X n d = X In + X * n−1−In + T n when the "toll function" T n varies and satisfies general conditions, where (X n), (X * n), (I n , T n) are independent, X n d = X * n , and I n is uniformly distributed over {0,. .. , n − 1}. When the "toll function" T n (cost needed to partition the original problem into smaller subproblems) is small (roughly lim sup n→∞ log E(T n)/ log n ≤ 1/2), X n is asymptotically normally distributed; non-normal limit laws emerge when T n becomes larger. We give many new examples ranging from the number of exchanges in quicksort to sorting on broadcast communication model, from an in-situ permutation algorithm to tree traversal algorithms, etc.