Сортировка слиянием Python на месте ⇐ Python

[Anonymous]

Я пытаюсь работать над сортировкой слиянием на месте в Python. Я понимаю концепцию, но мне нужна помощь с реализацией. Я построил данный псевдокод, но у меня возникли проблемы с его завершением. Моя первая функция — функция слияния, а вторая — локальная реализация.
Вот ссылки на псевдокод, на основе которого я создаю:

• https://prnt.sc/pcb0ci
• https://prnt.sc/pcb0e2
  def merge(array, low, middle, high)
  i,j,k = 0, middle + 1, 0
  leftArray = array[0:mid]
  rightArray = array[mid:high]
  while i