O link a seguir fornece uma excelente cobertura do algoritmo "Ordenação por Inserção":
http://www.ime.usp.br/~pf/algoritmos/aulas/ordena.html
Abraços,
Domingos.
Forum