Ho trovato l'esatta implementazione, ci sono andato vicino

codice:
for ( j=1 , j < sizeof ( A ) , j++)  
    {
     key=A[j];
     i=j-1;
         while( i >= 0 && a[i] > key )
        {
             A[i+1]=A[i];
             i --;
         }
         A[i+1]=key; 
     }