Shell Sort Algorithm

algorithm
sorting-algorithms
shell-sort

(Team) #1
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 http://iq.opengenus.org/shell-sort/