On the tails of the limiting QuickSort density

James Allen Fill, Wei-Chun Hung

We give upper and lower asymptotic bounds for the left tail and for the right tail of the continuous limiting QuickSort density f that are nearly matching in each tail. The bounds…