Código fonte do Insertion-Sort em C / C++:

//Autor: Filipe Areias Névola
//Ano: 2008
//Programa: Insertion-Sort
//Licensa: Você pode usar e alterar, mas deve manter o Autor

//t é o tamanho do vetor
void insertionSort(int t){
   int i,j;
   int chave;
   for(j=1;j<t;++j){
       chave=v[j];
       i=j-1;
       while(i>=0 && v[i]>chave){
           v[i+1]=v[i];
           i--;
       }
       v[i+1]=chave;
   }
}

Não deixe de conferir a explicação deste algoritmo!