Shell sort is not optimal

[funny-falcon]

Wikipedia provides analize and samples of better gap sequences, than just halving size:
https://en.wikipedia.org/wiki/Shellsort