Curioso ninguém ter mencionado o Fisher-Yates, que talvez seja o algoritmo mais clássico para permutar um set finito. O mais interessante é o fato de todos os possíveis retornos do algoritmo serem igualmente prováveis (em inglês, o termo para isso é unbiased).
Aqui você pode ler um artigo interessante que mostra como construir esse algoritmo, desde o pseudo-código até um resultado de complexidade O(n) (você pode ler mais sobre complexidade aqui - aquioutro link ).
Para os TL;DR, a implementação final do algoritmo é
function shuffle(array) {
var m = array.length, t, i;
// While there remain elements to shuffle…
while (m) {
// Pick a remaining element…
i = Math.floor(Math.random() * m--);
// And swap it with the current element.
t = array[m];
array[m] = array[i];
array[i] = t;
}
return array;
}