Questão de Tecnologia da Informação

O método de ordenação conhecido por merge sort é usualmente implementado de maneira recursiva e realiza o ordenamento basicamente separando o vetor de dados em análise em duas partes, até que haja a comparação de apenas dois elementos para se verificar se há a necessidade de troca da posição. Depois, também de maneira recursiva, esses elementos vão sendo novamente reagrupados até que o vetor seja retornado na ordem ascendente ou descendente, conforme o interesse, como esquematizado na figura a seguir.

Fonte: IFSP, 2022. 12 Cargo: ANALISTA DE TECNOLOGIA DA INFORMAÇÃO - DESENVOLVIMENTO DE SISTEMAS - Edital nº 52/2022 Considerando o trecho de código a seguir e o vetor B=[10, 9, 8, 7, 6, 5, 4, 3, 2, 1], é correto afirmar que, no print(A) da linha 7 com o ordenamento ascendente do vetor B, a resposta da sua saída será: 1 defmergesort(A, aux, esquerda, direita): 2 if direita <= esquerda: 3 return 4 meio = (esquerda + direita) // 2 5 # Ordena a primeira metade do arranjo. 6 mergesort(A, aux, esquerda, meio) 7 print(A) 8 # Ordena a segunda metade do arranjo. 9 mergesort(A, aux, meio + 1, direita) # Combina as duas metades ordenadas an- 10 teriormente. 11 merge(A, aux, esquerda, meio, direita)