Като се има предвид набор от елементи, намерете коя пермутация на тези елементи би довела до най -лошия случай на сортиране на сливане. Асимптотично, сортът сорт винаги отнема O (n log n) време, но случаите, които изискват повече сравнения, обикновено отнемат повече време на практика. По принцип трябва да намерим пермутация на входните елементи, които биха довели до максимален брой сравнения при сортиране, използвайки типичен алгоритъм за сортиране на сливане.
Дървовидното сортиране е алгоритъм за сортиране, който се основава на структурата на данните в двоично дърво за търсене. Първо създава дърво за двоично търсене от елементите на входния списък или масив и след това извършва обхождане по ред на създаденото дърво за двоично търсене, за да получи елементите в сортиран ред.
