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 classificados em suas posições corretas. 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.
+
..
../..