Insertar dato a lista enlazada y quede ordenada

[ecfisa]

Hola redredred.

Código C:

...
  //3 buscando donde insertar el NODO
  q = p;
  printf("\nBuscando...\n");
  while (nodo > info[q] && q != -1) {
    s = q;
    q = enl[q];
  }
  info[r] = nodo;
  if (p == q) {       // inserta al inicio
    enl[r] = p;
    p = r;
  }
  else if (q == -1) { // inserta al final
      enl[s] = r;
      enl[r] = -1;
  }
  else {              // inserta entre
    enl[s] = r;
    enl[r] = q;
  }
...
 

Saludos :)