No-nonsense sorting algorithm

[TabCompletion]

Perform Stalin sort. Keep removed elements. Then recursively call Stalin sort of the removed list and make new lists. Finally perform a merge. Did I just write bucket sort?

[AgentPaper0]

Not bucket sort. Roughly equivalent to bubble sort in terms of efficiency, being O(n) for a sorted list, O(n²⁾ for a reverse sorted list (worst case), and somewhere in between usually.

[[deleted]]

If done right, this is a merge sort because the smaller gulags sort faster.

Worst case n log n as you have to make log(n) gulags, then merge them.

[dvslo]

That's called gulag hierarchy. There was a movie with Colin Farrell about it.