Agora é hora de ordenar e mesclar as listas (left_part e right_part) na lista original. Você pode fazer isso comparando os elementos em ambas as listas e mesclando o elemento menor à lista principal. Você vai fazer essa comparação para todos os índices em left_part e right_part. Crie três variáveis: left_array_index, right_array_index e sorted_index e defina seus valores como 0. Essas variáveis vão ajudar você a acompanhar cada índice durante o processo de ordenação.

Testes:

• Você deve ter uma variável chamada `left_array_index` dentro da sua função `merge_sort`
• O valor de `left_array_index` deve ser `0`.
• Você deve ter uma variável chamada `right_array_index` dentro da sua função `merge_sort`
• O valor de `right_array_index` deve ser `0`.
• Você deve ter uma variável chamada `sorted_index` dentro da sua função `merge_sort`
• O valor de `sorted_index` deve ser `0`.