InstruçÔes

Passo 5

Agora que vocĂȘ dividiu a lista array em duas listas separadas, vocĂȘ continuarĂĄ dividindo cada lista atĂ© que cada elemento esteja sozinho em sua prĂłpria lista. Uma lista com um Ășnico nĂșmero estĂĄ sempre ordenada. Para fazer isso, chame recursivamente merge_sort dentro da sua função e passe left_part como argumento para a chamada.

O que fazer:

Testes:

  • VocĂȘ deve chamar `merge_sort` com o argumento `left_part` na parte inferior do corpo da sua função.

Preview