[sort 시리즈 1탄] [merge sort] sort algorithm with python3

number_list = [21, 10, 12, 20, 25, 13, 15, 22]
n = len(number_list)

# 2개의 인접한 배열 list[left...mid]와 list[mid+1...right]의 합병 과정
# (실제로 숫자들이 정렬되는 과정)
def merge(number_list, left, mid, right):
    print("이거",number_list)
    sorted = [0] * n
    i = left # 정렬된 왼쪽 리스트에 대한 인덱스
    j = mid+1 # 정렬된 오른쪽 리스트에 대한 인덱스
    k = left # 정렬될 리스트에 대한 인덱스
    while i <= mid and j <= right: # 분할 정렬된 list 합병
        if number_list[i] <= number_list[j]:
            sorted[k] = number_list[i]
            k+=1; i+=1
        else:
            sorted[k] = number_list[j]
            k+=1; j+=1

    if i > mid:
        # 남아 있는 것들 일괄 복사
        if right <= 7:
            for l in range(j, right+1):
                sorted[k]= number_list[l]
                k += 1
    else:
        for l in range(i, mid+1):
            sorted[k]= number_list[l]
            k += 1

    # 배열 sorted[](임시 배열)의 리스트를 배열 number_list로 재복사
    for l in range(left, right+1):
        if right <= 7:
            number_list[l] = sorted[l]

def merge_sort(number_list, left, right):
    if left < right:
        # 둘이 역전 되면 끝나는 것이다...
        mid = (left + right)//2 # 중간 위치를 계산하여 리스트를 균등 분할 - Divide
        # print('number_list, left, mid', number_list, left, mid)
        merge_sort(number_list, left, mid) # 앞쪽 부분 리스트 정렬 - Conquer
        # print('number_list, mid+1, right', number_list, mid+1, right)
        merge_sort(number_list, mid+1, right) # 뒤쪽 부분 리스트 정렬 - Conquer
        merge(number_list, left, mid, right) # 정렬된 2개의 부분 배열을 합병하는 과정 - Combine

# 합병 정렬 수행(left: 배열의 시작, right: 배열의 끝)
merge_sort(number_list, 0, n-1)
print(number_list)