Rand sem repetição até o último aparecer!

Bom pessoal precisando de ajuda novamente para variar, kkkkk

Eu tenho um sistema que usa as palavras disponibilizado pelo rand, mas eu queria que todas as palavras aparecessem antes de repetir.

Atualmente aparece aleatoriamente, e muitas das vezes repetir o mesmo termo várias vezes.

Teria como força aparacer todas que não apareceram e quando termina reiniciar aleatoriamente novamente?

Compliquei? kkkkkkkk

$array = array("termo1","termo2","termo3","termo4","termo5","termo6,"termo7","termo8","termo9","termo10","termo11","termo12");
$k = array_rand($array,1);
$usuario = $array[$k];