Ragab, Mahmoud; Roesler, Uwe - In: Stochastic Processes and their Applications 124 (2014) 2, pp. 1036-1054
Quicksort on the fly returns the input of n reals in increasing natural order during the sorting process. Correctly normalized the running time up to returning the l-th smallest out of n seen as a process in l converges weakly to a limiting process with path in the space of cadlag functions.