Gnome Sort

[@JBlooey]

I’m gnot a gnelf. I’m gnot a gnoblin. I’m a gnome. And you’ve been GNOME SORTED

[@St-ef9ru]

Ok

[@sciphonpylon]

Ok

[@theemeraldblock3191]

Ok

[@ricestrange]

Ok

[@happypiano4810]

Ok

[@BrandNewByxor]

I can feel the gnome biting at my kneecaps angrily.

[@FornicateWithRaptors]

woo-woo-wooooo-wooo-woowoooo...

[@samdude278]

insertion sort doesn't move the piece that it is checking until it finds a piece that is smaller and then puts it in front of it, Gnome sort is like insertion sort but it uses the same checking method as bubble sort by swapping every piece until one is smaller than it and it move onto the next piece.

[@CurtisJensenGames]

SD278 thank you

[@ouch9841]

It looks like me.

[@zxlty]

YOU JUST MADE ME FINALLY UNDERSTAND THESE

[@quink2060]

I'd like to see "Bogobogosort," which wikipedia says will not end before the heat death of the universe. I can't quite wrap my head around how it works, i just want to see it try to do that.

[@Fera-gr5mm]

well it just makes all the values random, so if you are lucky and randomize everything sorted (chance = 1/(1*2*3*4...*n)), you only need to make n-1 comparisons

[@bitonic589]

@@Fera-gr5mm smh no. not how it works. you described normal bogo sort.

[@alvinalpha_seven5330]

@@Fera-gr5mmno, the way it works is by bogosorting first 2 elements, 3, 4, and all the way up to n

[@BigOlSmellyFlashlight]

*Keemsort

[@OverseerXIII]

Get into the noose

[@Goldrusher-ee3jo]

Someone had to do it

[@ErrNOT]

"THAT'S THE SOUND OF A POLICE"

[@Ambipie]

"It inserts fast but with a crest, and it kind of has anxiety" "G IT LOOKS LIKE A GNOME BAHAHAHAHA" "Gnome Sort it is."

[@dorothywhritenor8082]

So apparently I gnome sort when alphabetizing.

[@raffimolero64]

except you hold the book in your hands instead of swapping it every time

[@hiimemily]

More likely you insertion sort, but it would be funny to watch someone repeatedly insert and remove the same book on a shelf, moving it one over every time.

[@isavenewspapers8890]

@@hiimemilyI see you constantly.

[@hiimemily]

@@isavenewspapers8890 _i am omnipresent_

[@quink2060]

that's one angry gnome

[@masicbemester]

Quin K Angery Keemstar

[@Tappy_tap]

WOWOWOWOW

[@GellyGelbertson]

Looking at the insertion sort video, there's a marked leading variable that's green which isn't here, meaning, i'm guessing, that gnome sort does the insertion sort, but checks that everything is in order going forwards down the list until it finds a variable that isn't, and uses the nsertion sort again.

[@want-diversecontent3887]

Gelly If pair not sorted, swap then go left. If pair sorted, go right.

[@brenkrasmer]

@@want-diversecontent3887 It's a kind of sort that doesn't need an iterator; a subset of coding language that says "Do the following X Times". The advantage of it being that if the sort is interrupted, it can start from square 1 without having to do some "How much of this is already sorted?" check or repeating functions that it's already gone over.

[@want-diversecontent3887]

Gnome sort: Go left if unsorted, go right if sorted.

[@AlexAegisOfficial]

so the numbers in reverse order is the worst case scenario for this kind of sort, isnt it?

[@OrangeC7]

So, one thing you could do is check if the list is in reverse (however unlikely that may be, but...) and THEN, if not, do the sort. Otherwise, reverse it, try the sort (just in case), and then finish. Although this may seem to take up more computing power and time, it really shouldn't. If the list IS in reverse order, it'll go really quickly testing for it. Otherwise, you could check up to halfway and then think,"Well, it'll speed up the process anyway to reverse the whole thing at this point." Correct me if I'm wrong about any of that. =D

[@raffimolero64]

you've been g'no.

[@viengsamphet]

Merge Sort: *divide and conquer* Gnome Sort: *EATING TIME*

[@5680asdf]

i'm a gnome, and you'vr been... sooorted

[@FarmYardGaming]

Found something fun, if you stare at the top of a moving bar it looks like it's filling in the space above it as it gets sorted

[@Knuckx117]

this sounds like a siren.

[@lightsouldark855]

mom: why you don't lke a neighbor dog? neighbor dog: wooo-wo-wooo-owo-woo

[@agrimpuriya2585]

This has the same feels as Insertion sort.

[@ramiel555]

love the sound of this one the most I think :P

[@bitrunner8759]

Gnome sort: punch the numbers in the face a bunch keep going keep going sorted

[@Yohanyothan]

@Timo Bingmann how is this different from insertion sort?

[@YllidTheLoonyDog]

It really went WOOOOOOoooooow

[@AustinALiboiron]

People trying to break up a fight:

[@jakerussell135]

I think the only difference between this and an insertion sort is that it checked before going back to the end, is this right?

[@ocks3623]

No one: My dog when it gets left alone for 2 nanoseconds: (put it on 2 speed)

[@Al93271]

How is this any different to insertion sort? They do the same thing, but gnome sort is slower. Also, what does this have to do with gnomes? Like, why on earth is it gnome sort?

[@want-diversecontent3887]

KooperSpeederYT No idea why it's called that, but gnome sort is a version of insertion sort without loops.

[@skunkfac3]

@@want-diversecontent3887 Nested loops*

[@Gozammer]

Thanks a lot for explanation. Better then my teacher does!

[@marymitchell3386]

It is like the insertion sort but slower

[@MADMACHlNE]

It sounds almost musical...

[@PelicanOfDeath]

I've been gnomed.

[@JBlooey]

I'm gnot a gnoblin.

[@InsanePsychoRabbit]

This seems like a less efficient version of insertion sort.

[@qwertyuioph]

it is

[@lpsp442]

Revving up the lawnmower sort

[@FarmYardGaming]

Sirens?!

[@The-pf4zy]

Did gnomes make this sort?

[@natemajor6560]

old video game sound effects be like:

[@dennisnagel3113]

Great JOB

[@dinko_ayonima]

NOOOOOO losing braincells 💀

[@Tappy_tap]

Wowowowowow

[@Al93271]

It should be could be called the pow-pow-pow sort.

[@1_3_37]

It hears like wowowowowowowowowowowowow

[@birchtree5884]

When you need to sort desktop environments

[@fishanimals]

Gnome Sounds

[@SoldiesBC]

WOW! WOW! WOWOW! WOWOW! WOW!

[@cr4b4ppl]

"HOOH-"

[@austin3705]

woah

[@thatoneguy9582]

hoo

[@LitttleFarmLife]

Wowowoooooooooowowoooooooowowooooooo

[@SPFSGG]

WAUU WAUU WAWAUU

[@lecharcutier3637]

*hoo hoo ha ha hoo hoo hee hee ha ha*

[@Ben420]

GGXGANG

[@Link75300]

Looks like apex analytics

[@Emshii_]

What am I doing with my life….

[@theAmazingJunkman]

aka doggo sort

[@autistwhobreaksice]

at 2x speed it sounds like the police are at my door