Tilfeldig permute N elementer ved å utveksle hvert element e _jeg med et tilfeldig element fra jeg til N. det forbruker Θ (N log N) biter og går på lineær tid.