In an attempt to understand dual spaces and adjoints (in linear algebra) I came accross this video, which mentions "natural isomorphisms". Not knowing what a natural isomorphism is, I tried to look it up, and almost everything I found talked about category theory, or like in here claimed that a natural isomorphism is one that does not depend on the choice of a basis.
This made absolutely no sense to me. An isomorphism is a bijective linear function from a vector space to another. It takes a vector and spits another vector. How is a basis related to this anyhow?
So then I found this unanswered question before writing this, where one of the comment says that what depends of the basis is the construction of the isomorphism. But what does it mean for the construction of something to depend on a basis? Can a rigorous definition be given without needing to learn a lot of category theory?