typedef struct {
  long int      N;          // tamaño del array             
  long int      c;          // campo clave en ordenacion    
  REGISTRO_s    *reg;       // registros del array          
  } ARRAY_s;

void  CopiarReg(REGISTRO_s *reg1, REGISTRO_s *reg2) {
  long int i;
  for (i=0;i<num_c;i++){    // copia campos tipo 1
     reg1->campo[i] = reg2->campo[i];
  }
}

/*-----------------------------------------------------------------------------------*/
// Algoritmo de insercion_directa                  
void InsercionDirecta(ARRAY_s *A) {
  long int i, j;
  REGISTRO_s reg_x;
  for (i=1;i< A->N; i++){
    CopiarReg (&reg_x, &A->reg[i]);  // Selecciona última carta
    j = i-1;                         // busca punto de inserción
    while ( (j>=0) && (reg_x.campo[A->c] < A->reg[j].campo[A->c]) ){
      CopiarReg (&A->reg[j+1], &A->reg[j]);
      j--;                           // alternando comparaciones y movimientos
    }
    CopiarReg (&A->reg[j+1],&reg_x); // Inserta la carta
  }
}
/*-----------------------------------------------------------------------------------*/ 

Debajo de estas líneas podéis ver de una forma más sencilla el funcionamiento del algoritmo. Cada una de las gráficas representa el estado de los elementos en un instante de la ejecución de forma que puede apreciarse perfectamente como evoluciona la ordenación de los elementos durante la ejecución del algoritmo.