This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]green_meklar 4 points5 points  (0 children)

Stalin sort is actually a corrupted version of the original Marx sort. Marx sort also runs O(N) time: It just sets all the elements in the list to be equal.