שלום, אני מנסה ליצור אלגוריתם מיון מיזוג בשביל הכיף ואני לא רוצה פשוט להעתיק קוד מהאינטרנט. זו הסיבה שלא קישרתי לנושא Stack Overflow של מישהו אחר. בבקשה אל תשלח אותי לנושא הזה אלא אם יש לו את אותה בעיה. אני משתמש בשתי פונקציות: מיזוג ומיון מיזוג. מיון מיזוג הוא רקורסיבי; אני רוצה שהוא יחלק רשימה לשניים ואז ימיין כל חצי בנפרד. לאחר מכן, שיטת המיזוג צריכה לקחת את שתי הרשימות הממוינות ולספק רשימה חדשה המשלבת וממיינת את שתי הרשימות. הקוד אמור להניב בסופו של דבר רשימה ממוינת לחלוטין.
אם תפעיל את הקוד שלי, תבחין שאני מקבל חזרה רשימה ריקה, וזה לא הגיוני בעיני. כל סיוע יתקבל בהערכה רבה. תודה 
def merge(left, right):
resultList = []
leastRight = 0
leastLeft = 0
if len(left) >= len(right):
for i in range(len(left)-1):
counter = 0
for j in range(len(right)-1):
counter += 1
if right[counter % (len(right)-1)] <= right[j]:
leastRight = right[counter % (len(right)-1)]
print("leastRight if",leastRight)
else:
leastRight = right[j]
print("leastRight else", leastRight)
right.remove(leastRight)
if left[i] <= leastRight:
resultList.append(left[i])
else:
resultList.append(leastRight)
else:
for i in range(len(right)-1):
counter = 0
for j in range(len(left)-1):
counter += 1
if left[counter % (len(left)-1)] <= left[j]:
leastLeft = left[counter%(len(left)-1)]
print("leastLeft if", leastLeft)
else:
leastLeft = left[j]
print("leastLeft else", leastLeft)
left.remove(leastLeft)
if right[i] <= leastLeft:
resultList.append(right[i])
else:
resultList.append(leastLeft)
return (resultList)
def mergeSort(alist):
print("alist", alist)
if len(alist) > 2:
middleIndex = len(alist) // 2
sortedLeft = mergeSort(alist[:middleIndex])
print("left", sortedLeft)
sortedRight = mergeSort(alist[middleIndex:])
print("right", sortedRight)
result = merge(sortedLeft, sortedRight)
print("result", result)
else:
result = alist
return (result)
print("mergesort", mergeSort([6, 0, 2, 8, 9, 1]))
נ.ב: אחרי שראיתי את הסרטון הזה [Merge Sort Algorithm in Data Structures - Scaler Topics], אני מבין איך לשלב מספרים אחד אחד, אבל אני עדיין מבולבל. מישהו יכול לספק מקור אחר או לעזור לי עם הבעיה הזו?