Em uma etapa anterior, você atribuiu o elemento em left_part à lista array porque ele era menor. Mas isso nem sempre será o caso. Em alguns casos de comparação, o elemento à direita pode ser menor. Crie uma cláusula else para executar quando o elemento em left_part não for menor que o elemento em right_part. Dentro do bloco else, atribua right_part[right_array_index] a array[sorted_index].

Testes:

• Você deve ter `array[sorted_index] = right_part[right_array_index]` no corpo da sua cláusula `else`.