Insertion Sort, demonstração do algoritmo de ordenação de dados por inserção em JavaScript

O Insertion Sort, ou ordenação por inserção, é um algoritmo simples que simula a ordenação baseada em como recebemos cartas de baralho para ordenar na mão.
Aprenda neste vídeo de maneira fácil através de uma animação com cartas, sua mecânica e com uma implementação em JavaScript.
Veja também:
BubbleSort, método da bolha: • BubbleSort, demonstraç...
SelectionSort, ordenação por seleção: • SelectionSort, demonst...
Merge Sort, ordenação por mistura / intercalação: • Merge Sort, demonstraç...

[@Gustavo-kx2it]

Excelente aulas de ordenações e complexidades!! Já vai me ajudar muito na prova de amanhã haha
Poderia fazer das outras ordenações também (quick, shell etc)

[@leticianara62]

Excelente aula!

[@edudumendes]

Vlw Letícia!

[@merito3456]

Eduardo você é a didática da minha faculdade na matéria de fundamentos da programação, valeu cara! ótimos vídeos.

[@andersoncardoso2069]

Faltou só dizer o melhor e o pior caso em complexidade. MUITO SHOW A EXPLICAÇÃO

[@rogeriotadeudosreis342]

Excelente aula Eduardo, muito obrigado! Consegui entender muito bem com sua didática.

[@edudumendes]

Valeu, Rogério!

[@danilooliveira2747]

Tá de parabéns pela excelente explicação Eduardo Mendes

[@edudumendes]

Vlw Danilo, obrigado pelo feedback!

[@WallaceHolandaDocumentarios]

Ótima aula!

[@mywork6882]

Boa noite .....tem como você ou vocês ajudarem como seria no visualg?? Estou iniciando e não consigo converter a lógica para visualg .....tenho que fazer esse exercício do curso

[@_joaogames]

Eu gostaria de entender é essa iteração com os códigos, alguém poderia fazer uma legenda detalhada desse código pra mim?

[@AfranioGoncalves]

Boa aula... parabéns !
Tenho uma dúvida, como faço para "imprimir/ mostrar " em um console o resultado da ordenação ?

[@edudumendes]

Obrigado, pelo feedback. Para imprimir, utilize o comando console.log() passando como parâmetro o vetor pós-ordenação

[@mateusjsouza]

Muito obrigado pela explicação. Só uma crítica construtiva, as vezes você fala muito rápido e quase não dá pra entender o que você diz, só atentar um pouco pra isso, mas a aula foi ótima.

[@skt8vdc654]

function insertionSort(vetor){
let atual;
for(let i=1; i=0&& atual

[@edudumendes]

PORTUGAL GAMERS OFICIAL Tudo bom? Esse é só o algoritmo de que executa a ordenação. Você precisaria cria é um vetor, passá-lo pra função é depois dar um console.log nele pra poder ver o resultado

[@skt8vdc654]

@@edudumendes tem algum vídeo que ensina a cria para ver resultados

[@guilhermenunesfontans6429]

@@skt8vdc654 Você pode testar no console do navegador, declarando a função que você criou e chamando-a:
//criando a função
function insertionSort(vetor){
let atual;
for(let i = 1; i= 0 && atual < vetor[j]){
vetor[j+1] = vetor[j];
j--;
}
vetor[j+1] = atual;
}
return vetor;
}
//inicializando um vetor
var vetor = [13, 2, 1, 5, 8];
//chamar a função criada passando o vetor e utilizando o console.log para visualizar o retorno
console.log(insertionSort(vetor));

[@adrianoduarte6511]

O professor do curso onde estudo mandou os alunos se virarem nessa matéria. não deu nenhuma matéria

[@mayconporto4249]

No pior Caso ele seria ????/

[@danilooliveira2747]

Se você estiver perguntando sobre a complexidade do InsertionSort, o melhor caso seria linear (Complexidade N, N = Tamanho do vetor, quando o vetor já se encontra ordenado), já nos seus médio se aproxima do pior caso que é N², sendo o pior caso, quando está ordenado de forma inversa.