Insertion Sort vs Bubble Sort + Some analysis

A visual demonstration of insertion sort, competition with bubble sort, and performance analysis including these two and quick sort.

See more notes and a more accurate analysis of the algorithms performance:

Previous matches:

Heaps sort vs merge sort

Merge sort vs quick sort

Quick sort vs bubble sort

[i_teleported_bread]

Leave Bubble Sort alone, it's trying it's hardest.

[SuperfieldCrUn]

HOLY SHIT did you just clearly explain the concept of N operations and how they grow as the input grows using graphing based on a clear visual metaphor?!?

[udiprod]

Thanks everyone again! I wish I could upload more frequently. There are already some new ideas brewing. I hope I'll get to working on it soon. But yes, it will take some time again :)

[TheGeneralThings]

The analysis at the end...

You just made one of the best videos on sorting on YouTube.

Please make more analyses when you have the time. We'll be patient ❤️

[kauhanen]

This is the best video on sorting I've seen on this channel. The part where you analyzed the speeds of the algorithms was very clear and concise.

[silviamayo]

I love math and sorting and the intellectual part of this...but I also just love watching the little robots pick up those balls and bring them up to analyze them two at a time...all the little competitions are so cute, while at the same time being incredibly educational.

[ditrixgenesis]

I remember in my CS class being told that nlog (n) is the most efficient path for computers to take. Now I know why

[halfnwhole]

Can you make a vid about Gravity sort?
I kinda wanna see a robot doing magic tricks :)
Also please make a video about Langtons Ant? :D
Also Counting Sort plz😀

[rajmadheshia]

Analysis part in this video is great....
please add this part in every future videos.

[DiThi]

This explains nicely some reasons behind Timsort, which uses insertion sort for tiny parts and merge sort for bigger parts.

[epsilonthedragon]

A new udiprod video on sorting! I love these videos.

[Flamehazard]

These videos are so awesome, the sorting mechanics are so interesting, plus, the low poly looking models, along with the lesser texture quality really gives it a charm.

[katlicks]

These are absolutely amazing. I've been watching sorting algorithms for a while now but never really grasped how someone could devise the algorithms, but with the visualization, it's far more simple than what I was making it out to be.

[nmmm]

Thanks for including the "map" of comparisons. Watched the video several times during the years and every time finding something useful.

[nullivory]

following channels you think are dead pays off

[o-k]

Just got your channel in recommended and I must say one of the most comprehensible visualizations I've ever seen! I noticed you've not uploaded new videos for a long time, I hope this isn't the end. Best wishes!

[The-pfzy]

I can't wait for Radix Sort (LSD)! That sort is my favorite.

[ydz]

I just want to thank you for making the best sorting algorithm videos I have ever seen!
Also, the analysis part is brilliant!

[noahkilgus]

These sorting videos are by far my favorite videos I've ever seen

[alexanderthomas-owen]

I've learnt more from these little sorting videos than I did in about three lessons of Computer Science. Good work!