La función insnoderegister

Esta función recorre una posición a la derecha los elementos del nodo desde el índice position, agrega los nuevos valores e incrementa el número de elementos de este nodo.

 
/* Inserta un registro en una hoja */ 
/* [ABRIL-97]                      */ 
/* AMILCAR MENESES VIVEROS         */ 
void insnoderegister(node *p, int position, Bregister *r, Bkey k)
{
    int i;

    /* for(i=ORDER-1; i>position; i--) */
    for (i = p->nKeys; i > position; i--) {
        p->ap[i] = p->ap[i-1];
        p->ak[i] = p->ak[i-1];
    }
    p->ak[position] = k;
    p->ap[position] = r;
   (p->nKeys)++;
}