История изменений

У ТС два упорядочённых массива объединяются в один упорядоченный, я правильно понял? И чем это тогда отличается от сути алгоритма сортировки слиянием?

На всякий случай, сортировка слиянием это

sort(xs) ~> merge(sort(xs[:len/2]), sort(xs[len/2:]))

Где главное правильно написать функцию merge + тривиально замкнуть рекурсию

У ТС два упорядочённых массива объединяются в один упорядоченный, я правильно понял? И чем это тогда отличается от сути алгоритма сортировки слиянием?

На всякий случай, сортировка слиянием это

sort(xs) ~> merge(sort(xs[:len/2]), sort(xs[len/2:]))

У ТС два упорядочённых массива объединяются в один упорядоченный, я правильно понял? И чем это тогда отличается от сути алгоритма сортировки слиянием?