Algoritmos de Ordenação Insertion Sort

olá sejam bem-vindos meu nome aelson nesta vídeo aula vou explicar passo a passo o funcionamento do algoritmo de ordenação e 71 jorge através da ordenação de um vetor simples o e71 sorte um algoritmo eficiente quando aplicado em pequenas listas para fins de praticidade utilizei somente o trecho de código referente ao algoritmo de ordenação sendo este implementado em ser e como funciona em 71 sorte bem a ordenação começa pelos valores contidos nas duas primeiras posições do vetor eu diria que em tese o valor da posição 0 já está ordenado porque não há nenhum valor menor que

ele a esquerda neste caso começamos a trabalhar com o valor na posição 1 do vetor a cada looping do forró a variável ao se armazena o valor contido na posição e atual do vetor isso cria uma espécie de lacuna nessa posição pois o dado é de contínuo poderá ser perdido uma vez que uma cópia dele já está armazenado em ao se dessa maneira se existirem elementos maiores que ao se nas posições e anteriores estes poderão ser realocados em uma posição à direita e finalmente o valor contido na variável ou se será alocado à esquerda deles

esse processo se repete para cada uma das posições até o vetor está completamente enganado como foi dito anteriormente e começa valendo o 1 a variável ao se vai receber o valor contido na posição me do vetor se está valendo 1 então ao se vai receber 11 j vez recebe 0 no laço will será testar a condição para o valor atual de jó j está valendo zero portanto j é maior ou igual a zero ao citar valendo 11 portanto ao se é menor que o número armazenado na posição 10 no caso 16 a condição é verdadeira

dessa forma a posição do vetor vai receber o valor armazenado na posição 10 o valor de j é de implementado j agora está valendo menos um menos um é menor que 0 como menos um é menor que 0 o programa não entra no raio e executa o trecho de código abaixo dele neste caso o valor armazenado em alcino caso 11 é alocado na posição 10 neste momento as posições 0 e 1 estão ordenadas com relação uma à outra agora será executado forte e está valendo 2 a variável ao se vai receber o valor contido na

posição e do vetor se está valendo 2 então ao se vai receber seis j por sua vez recebe um laço while será testar a condição para o valor atual de jj está valendo portanto j é maior ou igual a zero ao citar valendo 6 portanto ao se é menor que o número armazenado na posição no caso 16 a condição é verdadeira dessa forma pois o vetor vai receber o valor armazenado na posição j é incrementado j agora está valendo zero volta se ao teste de condição do vaio zero é maior ou igual a zero verdade

aos está valendo 6 portanto ao se é menor que o normal senado na posição 10 no caso 11 a condição é verdadeira então entrou no ar e executa dessa forma a posição do vetor vai receber o valor armazenado na posição 10 o valor de j é decretado j agora está valendo menos um menos um é menor que 0 com menos um é menor que 0 o programa não entra no ovário e executa o trecho de código abaixo dele neste caso o valor armazenado em alcino caso 6 é alocado na posição 10 neste momento as posições

0 1 e 2 estão ordenadas com relação uma às outras agora será executado forte está valendo 3 a variável ao se vai receber o valor contido na posição idle vetor se está valendo 3 então ao se vai receber 3 j por sua vez recebe 2 no laço o maior será testada a condição para o valor atual de j j está valendo 2 portanto j é maior ou igual a zero ao citar valendo 3 portanto ao se é menor que o número armazenado na posição 2 no caso 16 a condição é verdadeira dessa forma a posição

3 do vetor vai receber o valor mas e nado na posição 2 o valor de j é de incrementar o jota agora está valendo 1 volta se ao teste de condição do rio um é maior ou igual a zero verdade aos está valendo 3 portanto ao se é menor que o número armazenado na posição no caso 11 a condição é verdadeira então entra no vai ou executa dessa forma a posição 2 do vetor vai receber o valor armazenado na posição o valor de j é decretado j agora está valendo zero volta se ao teste de

condição do rio zero é maior ou igual a zero verdade ao citar valendo 3 portanto ao se é menor que o normal senado na posição 10 no caso seis a condição é verdadeira então entra no ar ou executa dessa forma a posição do vetor vai receber o valor armazenado na posição 10 o valor de j é de incrementar o jota agora está valendo menos um menos um é menor quiseram como menos um é menor que 0 o programa não entra no raio e executa o trecho de código abaixo dele neste caso o valor armazenado em

alcino caso 3 é alocado na posição 10 neste momento as posições 0 1 2 e 3 estão ordenadas com relação uma às outras agora será executado forma e está valendo 4 mas observe que não há nenhum valor menor que ele a esquerda logo quando for realizado o teste na condição do vaio este vai dar falso para alcione menor que vê na posição j o programa seguirá testando todos os valores para as posições j e passará ao próximo valor e e agora está valendo 5 a variável ao se recebe o valor contido na posição me do

vetor se está valendo 5 então ao se recebe 5 j por sua vez recebe 4 no lado uruguaio será testada a condição para o valor atual da j&j está valendo 4 portanto j é maior ou igual a zero ao se está valendo 5 portanto ao se é menor que o número armazenado na posição 4 no caso 30 a condição é verdadeira dessa forma a posição 5 do vetor vai receber o valor armazenado na posição 4 o valor de j é decretado j agora está valendo três voltas ao teste de condição do raio 3 é maior

ou igual a zero verdade ao se está valendo 5 portanto ao se é menor que o número armazenado na posição 3 do caso 16 a condição é verdadeira então entra no vaio e executa dessa forma a posição 4 do vetor vai receber o valor armazenado na posição 3 o valor de j é decretado j agora está valendo 2 voltas e o teste de condição do raio 2 é maior ou igual a zero verdade aos está valendo 15 portanto ao se é menor que não fazem nada na posição 2 no caso 11 a condição é verdadeira

então entra no vai ou executa dessa forma a posição 3 do vetor vai receber o valor armazenado na posição 2 j novamente é incrementado j agora está valendo 1 volta se ao teste de condição do bairro um é maior ou igual a zero ver naji al se está valendo 5 portanto ao se é menor que o número marginal na posição 1 no caso seis a condição é verdadeira então entra no raio e executa dessa forma a posição 2 o vetor vai receber o valor armazenado na posição j novamente é incrementado j agora está valendo zero

volta se ao teste de condição do raio 1 0 é maior brasileiro verdade porém ao se que tá valendo 5 não é menor que o número armazenado na posição 10 no caso três a condição é falsa o programa não entra no ar e executa o trecho de código abaixo dele neste caso o valor armazenado em ao se no caso cinco é alocado na posição 1 observe que o vetor está completamente ordenado