全排列

function fullSort(arr){
    if(typeof arr === 'String'){
        arr=arr.split('')
    }
    function printArr(arr){
        var result = [];
        if (arr.length === 1) {
            result.push(arr);
            return result;
        }
        for (var i = 0; i < arr.length; i++) {
            var temp = []; 
            temp.push(arr[i]); //取任意一项放到temp的第一项
            var remain = arr.slice(0);//复制原数组到remain
            remain.splice(i,1); //去掉那一项
            var temp2 = printArr(remain).concat(); //剩下的项全排列,返回[[1,2],[1,3]]这样的数据
            for (var j = 0; j < temp2.length; j++) {
                temp2[j].unshift(temp[0]); // [[5,1,2],[5,1,3]]这样的数据
                result.push(temp2[j]);
            }
        }
        return result
    }
    return Array.from(new Set(printArr(arr).map(i=>i.join('')))) //去重 件里面数组改为字符串
}