Returns an array with all the permutations of the array passed.

permutate.js

function permutate (arr) {
	var permutations = [];	
	
	function helper (list, perm) {
		var currentLength = perm.length;
		if (perm.length === arr.length) {
			return permutations.push(perm);
		}
		else {
			for (var i = 0, len = list.length; i < len; i++) {
				perm[currentLength] = list[i];
				var tempArr = list.slice(0);
				tempArr.splice(i, 1);
				helper(tempArr, perm.slice(0));
			}
		}
	}
	helper(arr, []);
	return permutations;
}