一个n阶全排列是由n个不同元素中任取m（m≤n）个元素组成的，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。对1—n-1的每一个偶排列，n从右到左插入n个空档(包括两端)，生成1—n的n个排列。对1—n-1的每一个奇排列，n从左到右插入n个空档，生成1—n的n个排列。