Permutation

A permutation of a set $X$ is a bijection from $X$ to itself.

Permutations form groups under composition, and for a finite set with $n$ elements the full permutation group is $S_n$.

Cycle notation records how a permutation moves elements around.

One-line intuition

A permutation is a reversible reordering of a set.