Insertion Sort - Estrutura de Dados

Olá a todos, hoje vim explicar o que é Insertion Sort em Estrutura de Dados. Feito de um estudo para realização de um trabalho no 4º semestre de Engenharia da Computação.

Insertion Sort ou ordenação por inserção é o método que percorre um vetor de elementos da esquerda para a direita e à medida que avança vai ordenando os elementos à esquerda. É considerado um método de ordenação estável. 

Um método de ordenação é estável se a ordem relativa dos itens iguais não se altera durante a ordenação.

O funcionamento do algoritmo é bem simples: consiste em cada passo a partir do segundo elemento selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.

Funcionamento:

1. O algoritmo começa com um subarray ordenado de um único elemento, que é o primeiro elemento da lista a ser ordenada.

2. O algoritmo então percorre a lista a partir do segundo elemento.

3. Para cada elemento da lista, o algoritmo compara-o com os elementos do subarray ordenado.

4. Se o elemento for menor que qualquer um dos elementos do subarray ordenado, o algoritmo o insere na posição correta no subarray ordenado.

5. O algoritmo repete os passos 2 a 4 até que todos os elementos da lista tenham sido processados.

Código:

O link do github caso queira ver o código que foi criado para explicação: https://github.com/vivikamizono/InsertionSort

Link da apresentação: https://docs.google.com/presentation/d/1pVZ5sJBUCb-haHvjZ92R3wvYyTa3AwkF_6ebtzuXyQk/edit?usp=sharing

Caso haja dúvidas, sugestões ou idéias, me contate pelo linkedln!!

https://www.linkedin.com/in/vitoriamagarkamizono/