add shuffle(::NTuple) to Random

[nsajko]

Fixes #56728

[nsajko]

Unlike shuffle!, randperm! is currently restricted to Array, not admitting Memory, so this PR now depends on randperm! supporting Memory. Clearly it would be good to support more types than just Array with randperm! anyway. Will probably make another PR for that soon.

EDIT: decided to just forgo randperm! for now

[rfourquet]

I'm surprised to see that your implementation allocates on the master branch, but not on v1.12, do you have an idea why that is the case? Not necessariy a problem though, it seems to be roughly the same speed.

[nsajko]

I'm surprised to see that your implementation allocates on the master branch, but not on v1.12, do you have an idea why that is the case?

Can't reproduce:

julia> rng::Xoshiro = Xoshiro();

julia> tup::NTuple{15, Int} = ntuple(identity, 15)
(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)

julia> @btime shuffle(rng, tup)
  71.280 ns (0 allocations: 0 bytes)
(13, 4, 6, 12, 2, 15, 3, 10, 1, 11, 8, 9, 5, 7, 14)

Perhaps it was an issue only for some commits on the master branch, now fixed?