When More Generators Hurt: Shellsort on Full Product Grids

Ziqi Zhao, Qingjian Ni

Shellsort repeatedly runs insertion sort with decreasing gaps, so its worst-case cost depends on the gap sequence. Pratt's $2^u{3}^v$ sequence, one of the few systematic construction…