0
Implement Gorosort
Gorosort is a sorting system similar to Bogosort. Here's how it works:
Is our input list sorted?
Yes: return it and exit
No:
Select a non-empty subsequence (potentially the entire list) at random,
Shuffle those elements,
Reinsert them back into the list at the indices that ...
Shuffle a subset of a list code-golf array-manipulation random
Idea shamelessly stolen from caird and rak1507
Shuffle a subset of a list with uniform randomness, given the indices of that subset.
Rules
You may use zero- or one-indexing, but please specify which you use.
This is code-golf, so lea...
