O(log n) time seems odd for any sort algorithm. Wikipedia lists shell sort's best case as O(n log n): https://en.wikipedia.org/wiki/Shellsort
O(log n) time seems odd for any sort algorithm. Wikipedia lists shell sort's best case as O(n log n):
https://en.wikipedia.org/wiki/Shellsort