Passo 9

Instruções

Dentro do loop while, substitua pass por uma instrução if que verifica se o elemento em left_part é menor que o elemento em right_part. Use a palavra-chave pass no corpo da declaração if.

O que fazer:

Testes:

Você deve substituir a palavra-chave `pass` por uma instrução `if` com esta condição: `left_part[left_array_index] < right_part[right_array_index]`. Adicione a palavra-chave `pass` ao corpo da declaração `if`.

def merge_sort(array):
    
    middle_point = len(array) // 2
    left_part = array[:middle_point]
    right_part = array[middle_point:]

    merge_sort(left_part)
    merge_sort(right_part)

    left_array_index = 0
    right_array_index = 0
    sorted_index = 0


    while left_array_index < len(left_part) and right_array_index < len(right_part):
        pass

Preview