Allora, ci sono riuscito:

lettere = new Array("a","b","c","d","e","f","g","h","i");

poi, all'interno di un ciclo:

lettere_uscite=new Array(i);
lettere_uscite.push(lettere.splice(random(lettere. length), 1));
trace=lettere_uscite[i];

Ora però mi sorge un problema: facendo così, il primo array è praticamente vuoto perché con splice ho eliminato uno alla volta i suoi elementi.

Non c'è un modo per avere questo stesso risultato senza però svuotare il primo array? Questo perché devo poter anche richiamare la sequenza originale.