Многофазовая сортировка Фибоначчиевая. Как это работает?

Товарищи, прошу вашей помощи. Задание звучит следующим образом: (написать программу на языке программирования Python, позволяющую отсортировать числовой массив данных, расположенный в файле, результат загрузить в другой файл.) Если в случае создания массива, его загрузкой и выгрузкой результата всё понятно, то вот с :Многофазная сортировка (Фибоначчиевая) мне всё не понятно. Как число фибоначчи считается я смотрел:

fib1 = 1
fib2 = 1
n = input("Номер элемента ряда Фибоначчи: ")
n = int(n)
i = 0
while i < n - 2:
    fib_sum = fib1 + fib2
    fib1 = fib2
     fib2 = fib_sum
    i = i + 1
 
print("Значение этого элемента:", fib2)

Но как вообще работает сортировка Фибоначчиевая? Не смог просто напросто найти что-то похожее


Ответы (0 шт):