每日JavaScript之数组全排列

我想了很久这道题目，也写不出代码，看到别人的代码才恍然大悟。
https://blog.csdn.net/K346K346/article/details/51154786
果然，自己对算法一窍不通。

let test = [1,2,3]

function swap(arr, i, j) {
	[arr[i], arr[j]] = [arr[j], arr[i]]
}

function fullSort(arr, len = arr.length, index = 0) {
	if (index === len) {
		console.log(arr)
	} else {
		for(let i = index; i < len; i++) {
		// 将第i个元素和当前index交换
			swap(arr, index, i)
		// 递归求得后面子数组的全排列
			fullSort(arr, len, index + 1)
	    // 将第i个元素交换回原处
            swap(arr, index, i);
		}
	}
}

fullSort(test)

注意事项：循环将数组中所有元素与第一个元素交换时，再对子数组进行全排列后，需要将第一个元素交换回来，以供下一个元素与第一个元素交换。