Question

A ordenação Insertionsort consiste em remover o primeiro elemento da lista, e procurar sua posição ideal no vetor e reinseri-lo na tabela. O processo é repetido para todos os elementos.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Sendo assim, analise as afirmações a seguir:



I. O InsertionSort não é um algoritmo inerentemente recursivo.
II. O InsertionSort também é conhecido como método de ordenação por inserção.
III. O algoritmo InsertionSort possui dois laços de repetição aninhados, sugerindo lentidão na execução.
IV. Pelo fato de possuir dois laços de repetição aninhados, o InsertionSort não é capaz de ser mais veloz que os algoritmos SelectionSort e BubbleSort.



É correto o que se afirma em:

Alternativas
Alternativa 1:
I e III, apenas.

Alternativa 2:
II e IV, apenas.

Alternativa 3:
I, II e III, apenas.

Alternativa 4:
II, III e IV, apenas.

Alternativa 5:
I, II, III e IV.

Answer 1

Resposta:

3 - I, II e III apenas

Explicação: