Allora, il pseudo-codice è il seguente:

codice:
for j <- 2 to lenght[A]
     do key <- A[j]
          |> Inserisce A[j]
          i<-j-1
          while i> 0 and A[i] > Key
                do A[i+j]<-A[i]
                     i<-i-1
          A[i+1]<- key
Se lo trasformo in C diventa
codice:
for ( j=2 , j<len(A) , j++)  
    {
     key=A[j];
     i=j-1;
         while( i>0 & a[i]>key )
         A[i+1]=A[i]
         i = i-1
         A[i+1]=key; 
     }
E' corretto?