Javascript: 配列の要素の並べ方を全パターン網羅したい

Question

javascriptの配列を、可能なパターン全てについて並べ替えたものを取得したいです。
例えば、

const arr = [0, 1, 2]

// ↑になにかしらの操作をして↓を得たい

result = [[0,1,2],
          [0,2,1],
          [1,0,2],
          [1,2,0],
          [2,0,1],
          [2,1,0]]

簡単な方法はありますでしょうか。

Answer 1

let permutation=((r=(x,y=x.length-1,z=[])=>y?x.reduce((a,b,c,d,_=[...d])=>a.concat(r((_.splice(c,1),_),y-1,z.concat(b))),[]):x.map(a=>[...z,a]))=>r)();

console.log (permutation([0,1,2]));

Answer 2

数学の順列の事だと思うので、「JavaScript permutation」で検索すると、作成されたものが引っかかります。