@article{1993-wegener ,author={Ingo Wegener} ,ISSN={0304--3975} ,journal={Theoretical Computer Science} ,pages={81--98} ,title={{Bottom-up-heapsort, a new variant of heapsort, beating, on average, quicksort (if $n$ is not very small)}} ,volume={118} ,year={1993} }