A técnica de ordenação Mergesort consiste em dividir um problema complexo em problemas menores e assim por diante, até que se encontre uma solução ...

A técnica de ordenação Mergesort consiste em dividir um problema complexo em problemas menores e assim por diante, até que se encontre uma solução pequena e simples suficiente para que problema seja resolvido como um todo. Esse conceito é bem conhecido na ciência da computação, e seu nome é "dividir para Para além de aplicações tecnológicas, esse conceito é utilizado também em estratégias comerciais ou mesmo sociopolíticas. Fonte: adaptado de: CORMEN, T.H. et Introduction to Algorithms. 3. ed. Cambridge: MIT Press, 2009. Assinale a alternativa correta que apresenta a forma como é feita a ordenação pelo algoritmo Mergesort:

A) vetor é dividido em duas partes, essas partes são divididas novamente, e assim por diante, até que cada parte tenha apenas um elemento. Depois é feita a junção, ordenando essas partes e recompondo vetor com os dados originais ordenados.
B) vetor é dividido em várias partes iguais menores, em que é feita a ordenação em cada uma. Depois vetor é reunido já com valores ordenados, tomando por base a função e elemento.
C) elemento atual é removido, de maneira recursiva, em dois laços de repetição, e sua posição ideal é procurada no vetor e, uma vez encontrada, elemento é reinserido em sua posição quase ordenada.
D) Os elementos são comparados e trocados conforme caso, de maneira iterativa, em dois laços de repetição, fazendo valores maiores "flutuarem" para final do arranjo, realizando a ordenação de trás para frente.
E) O vetor original é percorrido em um único laço de repetição, de maneira iterativa, e elementos são adicionados em um segundo vetor único, fazendo a comparação para verificar a ordenação.