In combinatorics a permutation is a specific ordering of a collection of elements.
{}
{a}
{a, b}
{a, b} {b, a}
{a, b, c}
{a, b, c} {a, c, b} {b, a, c} {b, c, a} {c, a, b} {c, b, a}