Despite the good documentation this algorithm is complex and I bet most implementations will be incorrect.
UPDATE: I could not find the article I had initially in mind but I found this one [1] showing that even prominent implementations of simple algorithms like binary search or quicksort contain bugs more often than one expects and they may even remain unnoticed for decades.
So take this as a warning - if you implement this algorithm you will almost surely fail no matter how smart you are or how many people look at your implementation.
There is also a complete lack of tests. It'd be nice if there was a library of tests for all sorting algorithms. I'm sure there is, but something more widely accepted and well known.
