Wikipedia
Splaysort
In computer science, splaysort is an adaptive comparison sorting algorithm based on the splay tree data structure.