Hola Ignacio,
La idea es que lo resuelvan de forma iterativa.
De todas formas existe la posibilidad de resolver el insOrd de forma recursiva.
Para esto debes prestar atención a los casos base, y también tener en cuenta que siempre necesitas una referencia al primer elemento (o al último). A su vez puede ser útil considerar dos operaciones, una que sirva como punto de partida e invoque a la operación recursiva.
Saludos
La idea es que lo resuelvan de forma iterativa.
De todas formas existe la posibilidad de resolver el insOrd de forma recursiva.
Para esto debes prestar atención a los casos base, y también tener en cuenta que siempre necesitas una referencia al primer elemento (o al último). A su vez puede ser útil considerar dos operaciones, una que sirva como punto de partida e invoque a la operación recursiva.
Saludos