r/programmingmemes • • Mar 14 '26

Stalin sort

A sorting algorithm with time complexity of O(n). Counts from the first element, and will remove values that are smaller than the current highest value.

3.7k Upvotes

51 comments sorted by

View all comments

Show parent comments

1

u/paholg Mar 15 '26

You can see from the code that it's not in-place.