Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-SP 2022

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.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. A[9, 10, 8, 7, 6, 5, 4, 3, 2, 1]
2. B[10, 9, 8, 6, 7, 5, 4, 3, 2, 1]
3. C[10, 9, 8, 7, 6, 4, 5, 3, 2, 1]
4. D[10, 9, 8, 7, 6, 5, 4, 3, 1, 2]