1987 年的 Shellsort 变体在无分支实现下比 Shellsort 快 3 倍

一个 1987 年的 Shellsort 变体 shaker sort 在改为无分支 compare-exchange 后，于 AMD Ryzen 9 9950X3D 单核排序 100 万个随机 u32 键耗时 27 ms，比 Ciura 间隔 Shellsort 的 81 ms 快约 3 倍。