返回所有排列的JavaScript函数

/**
 * 返回给定数组的所有排列方式
 * @param {Array} arr - 输入的数组
 * @returns {Array} - 所有排列方式的数组
 */
function getAllPermutations(arr) {
  const permutations = [];

  /**
   * 递归生成排列
   * @param {Array} arr - 当前的排列结果
   * @param {Array} remaining - 剩余的元素数组
   */
  function generatePermutations(arr, remaining) {
    // 当剩余的元素数组为空时，将当前排列结果存入结果数组
    if (remaining.length === 0) {
      permutations.push(arr.slice());
    } else {
      for (let i = 0; i < remaining.length; i++) {
        // 将当前元素添加到排列结果中
        arr.push(remaining[i]);

        // 生成剩余元素的排列
        generatePermutations(arr, remaining.slice(0, i).concat(remaining.slice(i + 1)));

        // 回溯，移除当前元素，尝试下一个元素
        arr.pop();
      }
    }
  }

  // 从空排列开始生成所有排列
  generatePermutations([], arr);

  return permutations;
}