Summary

Runs Shellsort gap passes in random order, ending with gap one.

How it Works

• Build the usual halving gap set.

• Shuffle the non-unit gaps.

• Run gapped insertion passes, then a final gap-one pass.