Imagem de fundo

Em algoritmos, a ideia desse algoritmo de inserção é...

Em algoritmos, a ideia desse algoritmo de inserção é dividir os elementos em duas subestruturas, uma com os elementos já ordenados (à esquerda) e outra (à direita) com elementos ainda a serem ordenados. Ideia básica do algoritmo:


- Compare a chave (x) com os elementos à sua esquerda, deslocando para direita cada elemento maior do que a chave;

- Insira a chave na posição correta à sua esquerda, onde os elementos já estão ordenados;

- Repita os passos anteriores atualizando a chave para a próxima posição à direita até o fim do vetor.


O algoritmo da descrição é o:


A

Insertion Sort.


B

Selection Sort.


C

Bubble Sort.


D

Merge Sort.


E

Botton Sort.