Gravity Sort (Beadsort) 

@Valentino Del Monaco que es señor queso XD He always says that, in his RU-vid videos.

dunno if you'll see this but gravity sort works like this think of an abacus five rows, five columns, each with beads stacked corresponding to the digit o---- o-o-- ooo-- ooo-o ooooo take that abacus and turn it on it's side, all the beads slide to the new bottom, and now it's sorted here's a smaller example I can type out o-- o-o ooo NEXT FRAME \-o- -oo ooo NEXT FRAME --o -oo ooo

Use the *GRAVITY*

@JaydenRandomsOfficial actually the whole point of the sort is that is sorts by simulating gravity

Nah bogo sort sounds better

@@blacklight6090 Nah Slow sort sounds better

Slow sort is slow

@@watcher3372 i DARE you to write a comment of 222 characters at slow sort speed

no exceptions.

Just make sure to turn your monitor back right-side-up if you were using the "make loading bars faster" trick otherwise you'll just have all the elements falling to the side.

That's only because ArrayV's distribution is usually 1 to n.

NERDS

@@TheRealDanTheManYT ayo your rude they are just trying to say sum stuf

@@TheRealDanTheManYT i love that candy too

i like your funny words magic man

it simulates gravity

It never compares the numbers, it literally changes them, so during the sort your array may have no numbers from original list at all, but in the end it somehow works out Also, the sort only works for integral types (no floats, strings or anything else). Unless you normalize all of the numbers to be positive before sorting occurs, you can not sort negative numbers as well. It's space complexity is dependent on the maximum element in the list (as well as time complexity). This indeed is a very unusual sort

I too

6:05

6:04

Yes

It's quite recursive and slow for a distribution sort, even though it's not the most impractical. Use pigeonhole instead if you're actually sorting something.

It's gravity sort It's the coolest looking

@@Scudmaster11 I know that. My question was, why am I stuck watching this? 😆

@Osmone_Everony because its intresting and hard to stop?