I'm looking for explanations for this solution.
I have tried and found the solution in book Art of Computer Programming. Volume 3. Sorting and Searching. Second Edition but this didn't help me at all. Is there anybody to explain it in easier way for me.