Задача. Алгоритм фон Неймана. Python

Задача следующая;

Алгоритм фон Неймана.

Упорядочить массив a1,a2,...,an по неубыванию с помощью алгоритма сортировки слияниями:

1)каждая пара соседних элементов сливается в одну группу из двух элементов(последняя группа может состоять из одного элемента)

2)каждая пара соседних двухэлементных групп сливается в одну четырехэлементную группу и тд.

При каждом слиянии новая укрупненная группа упорядочивается.

Массивы вводятся с консоли и выводятся по итогу сортировки. Просьба оставить пояснения в коде