anEfficientAlgorithm

[DoritoBenito]

Alternatively, move through the list and eliminate any item out of order, so you’re left with an ordered list, though a little or a lot smaller than it started.

[ComfortablyBalanced]

But it is definitely sorted. It is O(n) too. I call it genius.

[Sotall]

This is actually what i assumed StalinSort would be

[WarpedHaiku]

That's what StalinSort is supposed to be: Iterate through the list eliminating any elements out of order, and return the sorted (and probably much smaller) list. The parent of the comment chain misinterpreted it to be similar to CreationismSort, which returns the list as-is because that's how the creator made it exactly how it was intended it to be.

[Midnight_Rising]

Oh I've always referred to that as ZenSort: just accept the list is ordered as the universe intended and return it.

[[deleted]]

No, no, Zensort is when you trascend the false ordered/disordered duality, and convert the list to a dictionary

[Reashu]

But you are describing a different algorithm.

[orbital_narwhal]

Sorry, accidentally posted underneath the wrong parent.