Przejdź do treści

Sortowanie Shella

🔗 Opis problemu

Implementacja

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
def shell_sort(array: list):
    gap = len(array) // 2
    while gap > 0:
        for i in range(0, len(array) - gap):
            if array[i] > array[i + gap]:
                array[i], array[i + gap] = array[i + gap], array[i]

        gap //= 2

array = [7, 3, 0, 1, 5, 2, 5, 19, 10, 5]

shell_sort(array)

print(array)