Why does Heap's algorithm work? (2016)

I have converted the presented algorythm to a non-recursive yielding version for what its worth:

Hey, thanks for sharing. I put a reference to your gist in the post for posterity's sake.

Reminds me of bell ringing.

Nice explanation!

Thank you!