Skip to content

Commit 0e7addb

Browse files
committed
Shell Sort
1 parent d955a84 commit 0e7addb

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

Sorting-Algo/shellsort.py

+2
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,8 @@
1010
Hibbard's increments: 1, 3, 7, 15, 31, 63, 127, 255, 511…
1111
Papernov & Stasevich increment: 1, 3, 5, 9, 17, 33, 65,...
1212
Pratt: 1, 2, 3, 4, 6, 9, 8, 12, 18, 27, 16, 24, 36, 54, 81....
13+
14+
Time Complexity: O(n**3/2)
1315
'''
1416
def shellSort(list, n):
1517

0 commit comments

Comments
 (0)