La inserción es similar a la búsqueda y se puede dar una solución tanto iterativa como recursiva.