@article{wegener1993bottomupheapsort, author = {Wegener, Ingo}, interhash = {1876a3b7aac290a08d7c855e50bcdfef}, intrahash = {99f1ffe7091a547a5b1b4dc6f12a6a0c}, journal = {Theoretical Computer Science}, month = sep, number = 1, pages = {81-98}, title = {BOTTOM-UP-HEAPSORT, a new variant of HEAPSORT beating, on an average, QUICKSORT (if n is not very small)}, volume = 118, year = 1993 }