修复归并排序算法中的一个错误

给您一段使用 merge sort 算法对数字列表进行排序的程序。测试 merge_sort() 函数时，您会发现代码不正确。您能修正该算法，让它正常工作吗？

本练习是课程的一部分

Python 中的数据结构与算法

练习说明

修正赋值左半部分时的错误。
修正赋值右半部分时的错误。
修正更新左半部分指针时的错误。
修正更新右半部分指针时的错误。

交互式实操练习

通过完成这段示例代码来试试这个练习。

def merge_sort(my_list):
    if len(my_list) > 1: 
        mid = len(my_list)//2
        left_half = my_list[:mid]
        right_half = my_list[mid:]
        
        merge_sort(left_half)
        merge_sort(right_half)
 
        i = j = k = 0
 
        while i < len(left_half) and j < len(right_half):
            if left_half[i] < right_half[j]:
        		# Correct mistake when assigning left half
                my_list[k] = right_half[i]                
                i += 1
            else:
                # Correct mistake when assigning right half
                my_list[k] = left_half[j]
                j += 1
            k += 1
            
        while i < len(left_half):
            my_list[k] = left_half[i]
            # Correct mistake when updating pointer for left half
            j += 1
            k += 1
 
        while j < len(right_half):
            my_list[k] = right_half[j]
            # Correct mistake when updating pointer for right half
            i += 1
            k += 1

my_list = [35,22,90,4,50,20,30,40,1]
merge_sort(my_list)
print(my_list)

编辑并运行代码