Pseudocódigo do insertion sort

Agora que você sabe como inserir um valor em um subarray ordenado, você pode implementar a ordenação por inserção:

Chame insert para inserir o elemento que começa no índice 1 no subarray ordenado no índice 0.
Chame insert para inserir o elemento que começa no índice 2 no subarray ordenado nos índices 0 até 1.
Chame insert para inserir o elemento que começa no índice 3 no subarray ordenado nos índices 0 até 2.
…
Finally, call insert to insert the element that starts at index $n - 1$ ‍ into the sorted subarray in indices 0 through $n - 2$ ‍.

Como um lembrete, aqui está a visualização que percorre o algoritmo em um maço de cartas:

Este conteúdo é uma colaboração entre os professores de ciência da computação da Universidade de Dartmouth, Thomas Cormen e Devin Balkcom, juntamente com a equipe do currículo de computação da Khan Academy. O conteúdo é licenciado CC-BY-NC-SA.

Quer participar da conversa?

Classificar por: