Introducing Stalin Sort

Stalin Sort goes through the array and removes any values not already sorted.

[wlwgwlwgnomesarereal]

funny how it was supposed to make a rainbow but it just made the color red

[finsflexin]

Some said an O(n) sorting algorithm could never exist… this proves them wrong

[real_rjk_memes]

Stalin Sort: if the next thing isn't bigger than the last, remove it.

[thermitty_qxr]

Stalin be like: If you have problems, get rid of it!

[SharpForceTrauma]

The official position of the state is that an unsorted data list is not possible in the Soviet Union.

[lindhe]

Some people have said that this is not a good algorithm. They are not saying that anymore.

[grantvan-yt]

If you didn't know, for example, we have a list of numbers like
1, 3, 5, 2, 7.
This algorithm checks if a number is sorted,
1 sorted
3 sorted
5 sorted
2 is not sorted, deleted
7 sorted, and the result is 1, 3, 5, 7 (with deleted data)

[The_Filming-Filmer_Guy]

DIEDIEDIEDIE- ok your sorted you can live

[Trafficlightsiosandmore]

It is actually sorted but it did not go through the entire array

[comrade]

Why do you use that high frequency sound?!

[Emrebenkov]

Am I right that there is an auxiliary array named GULAG where all the removed elements go?

[lukeclarin]

aight bro ur paying for my hearing aids xd