[SavantIdiot]

Similarly, Robert Sedgewick covered this in his 1990's book "Algorithms in C" quite nicely, and a bit more succinctly, IMO.

https://www.amazon.com/Algorithms-Computer-Science-Robert-Se...