Объяснение сортировки слияния для чайников ⇐ Python

[Anonymous]

Я нашел этот код онлайн: < /p>

def merge(left, right):
result = []
i ,j = 0, 0
while i < len(left) and j < len(right):
if left

он работает на 100%, когда я запускаю его. Я просто не понимаю, как работает сортировка слияния или как рекурсивная функция способна правильно упорядочить как левую, так и справоту.

Подробнее здесь: https://stackoverflow.com/questions/105 ... or-dummies