Stalin Sort (Not Sorted in the way you expect it to be)

Program is Gaming32's ArrayV

[omegahaxors-]

My favorite variation of Stalinsort is "The list is sorted. Any algorithms which disagree are flagged for reeducation"

[themune]

the fact that it turned all red is a nice cherry on the top

[garlicohen]

If every data is identical, then no more sorting is required. True efficiency.

[ZmanVlog]

Was fully expecting it to just delete half of the numbers, but this is definitely just as funny.

[Balsiefen]

For element n:
if n+1 = n, keep
if n+1 ≠ n, send n+1 -> gulag

[SpeckyYT]

technically stalin sort is just a filtering algorithm, but at the end the output is sorted, so it's not wrong to say that it's a O(n) sorting algorithm 😂

[mdhasiburrahman]

You will find the rest of the data in the gulag

[abdillahahmad]

This video even has the "scream" of people being eliminated by the algorithm

[gengis]

For element n:
if n+1 < n, send n -> gulag
if n+1 = n, keep
if n+1 > n, send n+1 -> gulag
When count(gulag) > 20% count(population), exit loop; delete developer.

[RC-]

Removing every element that was not already in the desired order. I had to search the internet to get that description. This video would benefit from having that in the description.

[MinorLife]

I like how it just eliminates all the elements not fitting. The name is justified

[noobnesz]

Was expecting the USSR Anthem to play when everything turned red

[DarkManifesto]

He was right, I truly did not expect this.

[Infe]

You can recursively stalinsort, then merge))

[akashgeorge]

"fear is the foundation of any order"
- joseph stalin

[bouncycow]

Ah, so this is how Stalin sorted his lists

[MizoxNG]

The rule of the game is we all are the same and our lines will form unbroken rows

[Chicken-butw]

funfact it works by removing any sort that is not the same as the rest (similar to how stalin did it. hence stalin sort)
edit: why tf does this almost have 150 likes

[Name_Pendingg]

yep, that works, and was not expected. other sorting algorithms really need to take notes

[ManiakPL]

the data points even sounded like they are screaming at the end...