Como o insertion sort posiciona cada elemento para ordenar um vetor?

Resposta

Move elementos maiores para a direita e insere o elemento atual na posição correta.

Explicação:
O insertion sort guarda o elemento atual.
Compara-o com os elementos à esquerda.
Enquanto houver elementos maiores, desloca-os uma posição à direita.
Por fim, coloca o elemento atual na posição livre, mantendo a ordem crescente.