如何获得数组的所有排列？

Question

我需要创建一个算法，该算法可以提供数组的所有可能变体。例如。

getVariations([1,2,3]) ;

应该返回

 [
   [1,2,3],
   [1,3,2],
   [2,1,3],
   [2,3,1],
   [3,1,2],
   [3,2,1]
 ]

我创建了一个小提琴http://jsfiddle.net/rexonms/uf1xot3x/。