Questão 917914

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: