I implemented a gap sequence not analyzed here (Gonnet & Baeza-Yates) and it's amazing how compact Shell sort can be.

C: https://github.com/ncruces/go-sqlite3/blob/main/sqlite3/libc...

Go: https://github.com/ncruces/sort/blob/main/shell/shell.go