返回所有排列的JavaScript函数

JavaScript函数是一段可重复使用的代码块，用于执行特定任务或计算结果。在给定一个数组作为参数的情况下，编写一个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;
}

这个函数采用递归的方式生成排列。在每一层递归中，将当前元素添加到排列结果中，生成剩余元素的排列，然后回溯并尝试下一个元素。当没有剩余元素时，将当前排列结果存入结果数组中。

这个函数的应用场景包括但不限于以下情况：