#'shuffle docstring states that “Permuted sequence may share storage with the original one.” Actually it destructively modifies the sequence. In the case of vectors the two might be the same, but in the case of lists I would say that something like (sort (copy-list l) …) shares storage with the original list but (sort l …) does more than that.