采用逆序法生成排列 从n个空位开始，从左到右吧这些位置标为1，2，……n。 1：由于在排列中要有 个整数在1的前面，因为必须把1放在位置号为 +1的位置上。 2：由于在排列中要有 个比2大的整数在2的前面，而且这些整数还没有被插进来，因此必须给这些数留出 个空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 个整数在k的前面，而且这些整数还没有被插进来，因此必须给这些数留出 个空位置。在本步骤