insertion sort, classificação por inserção

Algoritmo de classificação de lista que contém um único elemento e constrói uma lista classificada cada vez maior, inserindo um a um os elementos que devem ser classificados em suas posições corretas. As classificações por inserção são ineficientes quando usadas com arrays (em razão da movimentação constante dos elementos) mas se mostram ideais para a classificação de listas encadeadas. Ver também sort algorithm (algoritmo de classificação). Comparar com bubble sort (classificação de bolhas); quicksort.