Function permutate

packages/devtools/src/utils/sanitize.ts:16–26

(arr: Array<T>, start: number)

  const res: Array<Array<T>> = []

  function permutate(arr: Array<T>, start: number) {
    if (start === arr.length - 1) {
      res.push([...arr] as any)
      return
    }
    for (let i = start; i < arr.length; i++) {
      ;[arr[start], arr[i]] = [arr[i]!, arr[start]!]
      permutate(arr, start + 1)
      ;[arr[start], arr[i]] = [arr[i]!, arr[start]]
    }
  }
  permutate(arr, 0)

  return res