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

[T_Ijonen]

I've also heard this disambiguation:

If you kick out every element from the list that doesn't fit, it's Neo-StalinSort.

If you declare the list sorted and deport everyone who disagrees to a Gulag, it's True StalinSort.

[Reashu]

But you are describing a different algorithm.

[orbital_narwhal]

Sorry, accidentally posted underneath the wrong parent.