Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility

Brendan Lucier, Tao Jiang, Ming Li