有个算法不会，求大牛解答（JAVA 或C都行），给个思路或者代码都行，谢谢
构造全排列的方法：
算法1：减一治从底向上构造排列
假设n-1个元素的排列已经生成好，那么将第n个元素插入到每一个排列项的不同位置，就得到一个新的排列项。举个例子：
开始：1
插入2：12 21
从右到左
插入3 123 132 312 321 231 213
从右到左 从左到右
注意这可以递归的定义，用二维数组的第一维表示一个排列项，第二维表示排列项的每一位。
[解决办法]
String[] numbers = "1";
for(int i=0;i<numbers.length();i++){
}
[解决办法]
String[] numbers = "1";
String genNum = "";
String insertNum = "2";
for(int i=0;i<numbers.length();i++){
for(int j=0;j<numbers[i].length;j++){
// 随j的变化将插入数放到相应位置 再附给 numbers
}
}
