Um estudante analisa O Recursive Insertion Sort e percebe que o algoritmo primeiro ordena recursivamente os n-1 primeiros elementos e depois insere o último elemento na posição correta. Ele compara essa lógica com a versão iterativa tradicional para entender as semelhanças. Com base na descrição do funcionamento do Recursive Insertion Sort, qual alternativa explica corretamente sua relação com O Insertion Sort iterativo? O A Recursive Insertion Sort mantém a mesma lógica de inserção da versão iterativa, mas substitui o laço externo por recursão. B O Recursive Insertion Sort divide o vetor ao meio e intercala as partes ordenadas. C O Recursive Insertion Sort elimina completamente a etapa de inserção. D O Recursive Insertion Sort apresenta complexidade logarítmica no pior caso. E O Recursive Insertion Sort não utiliza comparações para inserir elementos.