Shell Sort Algorithm

Shellsort algorithm (also known as Shell sort or Shell's method) is an in-place comparison based sorting algorithm.

The average case time complexity is O(N (log N)^2) and the auxiliary space complexity is O(1).

Refer the article for more details and implementations.

Share your thoughts or ask any questions below.
This is a companion discussion topic for the original entry at