Insertion Sort.
Construa uma região ordenada, inserindo cada item no lugar certo.
Amplia a zona ordenada um item por vez.
Duração que aconteceu.
Execuções concluídas nesta bancada, medidas durante o playback ativo no navegador e salvas apenas neste dispositivo.
Execute o algoritmo até o fim para transformar esta bancada em uma série de medições reais.
O que a bancada revela?
Amplia a zona ordenada um item por vez. Cada barra representa um item; a cor quente marca a atual e o verde calmo indica que uma posição já não precisa ser revisitada.
Ótimo para listas pequenas ou quase ordenadas.
Pseudocódigo e
implementação.
input carregado — pronto para executar
O destaque acompanha o mesmo passo que você vê nas barras. Execute em câmera lenta para conectar intenção e efeito.
function insertionSort(items) { for (let i = 1; i < items.length; i++) { const current = items[i]; let j = i - 1; while (j >= 0 && items[j] > current) { items[j + 1] = items[j]; j--; } items[j + 1] = current; } return items;}Comparação
lado a lado.
Onde esta estratégia
encaixa?
Use quando os dados já chegam quase ordenados ou quando você precisa de uma implementação pequena e estável. A melhor forma de internalizar essa escolha é comparar o mesmo cenário com outras estratégias e observar como as métricas se comportam.
testar no modo corrida