Usos: A ordenação por inserção é usada quando o número de elementos é pequeno. Também pode ser útil quando o array de entrada está quase ordenado, apenas alguns elementos estão mal posicionados no array completo.
Quando devo usar a ordenação por inserção?
Usos: A ordenação por inserção é usada quando o número de elementos é pequeno. Também pode ser útil quando o array de entrada está quase ordenado, apenas alguns elementos estão mal posicionados no array completo.
Onde usamos a ordenação por inserção?
Algoritmo para Ordenação por Inserção
- Passo 1 − Se o elemento for o primeiro, já está ordenado.
- Passo 2 – Mover para o próximo elemento.
- Passo 3 − Compare o elemento atual com todos os elementos no array ordenado.
- Passo 4 – Se o elemento no array ordenado for menor que o elemento atual, itere para o próximo elemento.
Para que serve a ordenação por inserção?
A ordenação por inserção tem um rápido tempo de execução do melhor caso e é um bom algoritmo de ordenação para usar se a lista de entrada já estiver ordenada. Para listas maiores ou mais não ordenadas, um algoritmo com um tempo de execução de pior e médio caso mais rápido, como mergesort, seria uma escolha melhor.
Quais são as principais vantagens da ordenação por inserção?
A ordenação por inserção tem várias vantagens, incluindo:
- A pura simplicidade do algoritmo.
- A ordem relativa dos itens com chaves iguais não muda.
- A capacidade de classificar uma lista conforme ela está sendo recebida.
- Eficiente para pequenos conjuntos de dados, especialmente na prática do que outros algoritmos quadráticos - ou seja, O(n²).
