System.Random.Shuffle

Documentation

shuffle :: (Foldable f, RandomGen g) => g -> f a -> [a]

Fisher–Yates shuffle, which shuffles in O(n) time.