A bit confused about definition of set of mappings in Herstein's Algebra I have been just trying to start working with the books Topics in Algebra by I.N. Herstein, and I am having a bit of trouble understanding a definition.
It is,

Definition: If $S$ is a nonempty set then $A(S)$ is the set of all one-to-one mappings of $S$ onto itself.

I think my problem is that I am just having trouble thinking of an example of what this is representing? I mean lets say we were considering $S=\{1,2\}$ for example, then does A(s) contain some functions say, f, g for example for which $f:S \to S$ is bijective and g is as well?
My apologize if this is hard to understand my question, and it is possible my intuition is completely off, so I would really appreciate any explanations/insight about this. I am also curious if there is a more common name for this set $ A(S)$. 
Thanks all!

If $S=\{1,2\}$, then $A(S)$ consists of two functions $f,g$ where $f(1)=1,f(2)=2,g(1)=2,g(2)=1$. For other choices of $S$, construct $A(S)$ similarly as the set of all such functions. For instance, $A(\{1,2,3\})$ has six elements and $A(\mathbb{N})$ has uncountably many. A simple exercise to check your understanding would be to compute the number of elements in $A(\{1,2,...,n\})$.
