または、たとえば、「abcd」が与えられた場合、辞書順列は次のようになります。
abcd
abdc
acbd
acdb
adbc
adcb
bacd
badc
bcad
bcda
bdac
bdca
cabd
cadb
cbad
cbda
cdab
cdba
dabc
dacb
dbac
dbca
dcab
dcba
どのようにソートされるかは直感的に理解できます。文字や数字のセットを教えていただければ、それらをどのようにソートすべきかを理解することはできますが、あるステップから次のステップに進む方法を数学的に理解することはできません。例: abdc から acbd に移動する数学的プロセスは何ですか?