A few years ago, I decided to implement splaysort in my sorting algorithms library, cpp-sort. The algorithm turned out to be deceiptively simple from a high-level point of view: