忘了自己是要寫什麼東西來著，反正最後涉及排列組合，寫了個玩

思路：遞迴，從兩個數開始往上推，2個數的時候是1,2和2,1，然後3個數的時候就把3插入到1,2和2,1的3個空位裡去，分別是兩頭和中間，依次類推

var temp = [];
// 把目標數插入空位
function moveArr(index, arr){
    let arr_t = arr.slice();
    arr_t.splice(index-1,0,arr.length+1)
    temp.push(arr_t);
}
function A(input){

    if(input.length == 1){
        return
 
 input;
    }

    if(input.length == 2){
        temp.push([1,2]);
        temp.push([2,1]);        
    }else{
        // 遞迴
        A(input.slice(0, input.length-1));
        let num = temp.length-1;
        for(let i=num; i>=0; i--){
            for(let j=temp[0].length; j>=0; j--){
                moveArr(j+1
 
,temp[i]);
            }            
        }
        for(let i=num; i>=0; i--){
            temp.shift();
        }
    }
    return temp;
}
// 測試程式碼
A([1,2,3,4]);
for(let i=temp.length; i--;){
    console.log(i+1+': '+temp[i].join(','));
}