Índice:
Definição - O que significa Insertion Sort?
A classificação por inserção é um algoritmo de classificação no qual os elementos são transferidos um de cada vez para a posição correta. Em outras palavras, uma classificação por inserção ajuda a criar a lista final classificada, um item de cada vez, com o movimento de elementos de classificação mais alta. Uma classificação de inserção tem os benefícios de simplicidade e baixa sobrecarga.
Techopedia explica Classificação por inserção
Em uma classificação por inserção, o primeiro elemento da matriz é considerado como classificado, mesmo que seja uma matriz não classificada. Em uma ordenação por inserção, cada elemento da matriz é verificado com os elementos anteriores, resultando em uma lista crescente de saídas ordenadas. A cada iteração, o algoritmo de classificação remove um elemento de cada vez, localiza o local apropriado na matriz classificada e o insere lá. A iteração continua até que toda a lista seja classificada.
Há muitas vantagens associadas a uma ordenação por inserção. É simples de implementar e é bastante eficiente para pequenos conjuntos de dados, principalmente se forem classificados de maneira substancial. Tem uma sobrecarga baixa e pode classificar a lista à medida que recebe dados. Outra vantagem associada à classificação por inserção é o fato de que ele precisa apenas de uma quantidade constante de espaço em memória para toda a operação. É mais eficiente do que outros algoritmos semelhantes, como classificação por bolha ou classificação por seleção.
No entanto, uma classificação de inserção é menos eficiente em conjuntos de dados maiores e menos eficiente que os algoritmos de classificação de pilha ou classificação rápida.
