算法考试的填数字问题

在算法考试中的最后一题，题目为：对于任意一个数字n，我们有一个长度为2n的数组，我们需要把1~n个数填入这个数组里2次。填入数字的规则如下：当填入数字n时，另一个n必须与当前的n距离为n，例如两个1之间要夹着一个数字，两个2之间要夹着两个数字，如此类推，直到把2n个空格填满。现在我们要设计一个算法，我们求出n个数字的所有排列方式。