Рет қаралды 2,377
Na aula de hoje vamos aprender mais um algoritmo clássico de ordenação, o algoritmo Insertion Sort ou Ordenação por Inserção.
Assim como os algoritmos que vimos nas aulas anteriores (bubble sort e selection sort), o Insertion Sort não é um algoritmo eficiente. Contudo, sua implementação é bastante simples.
Nesta aula vamos entender como funciona o algoritmo Insertion Sort e testar duas implementações, uma iterativa e uma recursiva.
01:30 Inserção ordenada
06:38 Insertion Sort completo
15:37 Versão iterativa
29:10 Versão recursiva
41:33 Teste do código na IDE CodeBlocks
Blog wagnergaspar.com/