1) Sorting algorithm 
In computer science, splaysort is an adaptive comparison sorting algorithm based on the splay tree data structure. ==Algorithm== The steps of the algorithm are: Thus, the algorithm may be seen as a form of insertion sort or tree sort, using a splay tree to speed up each insertion. ==Analysis== Based on the amortized analysis of splay trees, the wo...