Τυχαία ανταλλάσσω N στοιχεία ανταλλάσσοντας κάθε στοιχείο e _i με ένα τυχαίο στοιχείο από να ν. καταναλώνει Θ (N log N) bits και τρέχει σε γραμμικό χρόνο.