Learn Insertion Sort in 7 minutes 🧩

[@BroCodez]

public class Main{ // Insertion sort = after comparing elements to the left, // shift elements to the right to make room to insert a value // Quadratic time O(n^2) // small data set = decent // large data set = BAD // Less steps than Bubble sort // Best case is O(n) compared to Selection sort O(n^2) public static void main(String[] args) { int array[] = {9, 1, 8, 2, 7, 3, 6, 5, 4}; insertionSort(array); for(int i : array) { System.out.print(i + " "); } } private static void insertionSort(int[] array) { for(int i = 1; i < array.length; i++) { int temp = array[i]; int j = i - 1; while(j >= 0 && array[j] > temp) { array[j + 1] = array[j]; j--; } array[j + 1] = temp; } } }

[@joyceasante8292]

Practicing... public class Main { public static void main(String[] args) { int array[] = {5,1,4,9,3,7,2,8,6}; insertionSort(array); for(int i : array){ System.out.print(i + " "); } } public static void insertionSort(int[]array){ for(int i = 1; i < array.length; i++){ int temp = array[i]; int j = i - 1; while(j >= 0 && array[j] > temp){ array[j+1] = array[j]; j--; } array[j+1] = temp; } } }

[@motivationwithhb5035]

What are the avantages of insertion sort

[@III333III]

@@motivationwithhb5035 Time complexity usually: Best case for insertion is O(n) compared to Selection sort O(n^2). ie time it take for a computer to run calculations

[@bh3302]

Man I can not explain how much I love and appreciate the work you do on this channel.

[@sameerizaj5458]

And it took me 2 hours to understand basic insertion sort not even a single person actually talk about temp everyone was just saying that place in the correct order, and this man taught me in 1 minute

[@v.a2282]

Same thing happened to me! I understood how it works but the algorithm only clicked when Bro explained it lol

[@krzychhoo]

This finally made insertion sort click for me (i have a test tomorrow, pray for me brothers)

[@taminofink677]

How did it went?

[@krzychhoo]

@@taminofink677 i got a max grade.

[@kazianup4480]

I have my AP exam in 2 weeks

[@wafflesaucey]

@@kazianup4480 sending luck, have mine wednesday.

[@moshimoshi_04]

Same bro

[@Amy-mo9ki]

I think this is a good description of insertion sort: The full insertion sort algorithm works by dividing an array into two pieces, a sorted region on the left and an unsorted region on the right. Then, by repeatedly inserting elements from the unsorted half into the sorted half, the algorithm eventually produces a fully sorted array. The full steps of this process for an array, A, are shown below - Designate the leftmost element of *A* as the only element of the sorted side. This side is guaranteed to be sorted by default, since it now contains only one element. - Insert the first element of the unsorted side into the correct place in the sorted side, increasing the number of sorted elements by one. - Repeat step two until there are no unsorted elements left. Notice that this method doesn’t require us to create a new array to store the sorted values. All we have to do is keep track of how much of the original array is sorted. This makes insertion sort an in-place algorithm.

[@JogoShugh]

Love the approach here showing manual drag and drop. Makes it so "physical" and realistic.

[@matyasneilinger906]

OMG, yes! My favorite programming channel transformed into an even better one! Love your content, it really really helped me a lot in my studies and with my projects as well! Keep up the good work, you are awesome! Quality content at it's finest! ;)

[@BroCodez]

Thank you! Hopefully this channel will continue to evolve in the future!

[@polinakornilova8093]

I never write comments, but thank you for all your work! This is the best explanation for a visual learner like me. It really helped to have your visualisation alongside code to see what is going on step by step.

[@maxmeto0]

look at how much your channel grew, remembering when I came you were under 1k subs. Tho you definetlly deserve and earned them bro, you are literally the best programming tutoring channel I know of! Thank you for this amazing content bro!

[@BroCodez]

Thank you for the kind words Max! I'm glad you've been here since the era of 1k!

[@ethan6708]

Thank you for this! I think where I'm struggling is understanding why we need to place a value in "temp" before we do a comparison. But your graphics and explanation are TOP NOTCH. A real service to the CS community worldwide. Thanks again!

[@LuoMan-z8c]

I love you bro！！！！！！ so clear explanation !!!! I failed to figure out insertion sort on my teacher's class even though I spent more than 2 hours, but I figure it out only take 7 minutes by watching your video !! amazing !!

[@VAIBHAVMALHOTRA19]

I couldn't find explanation of this algorithm better than this one. Thanks bro now I can confidently answer what is insertion sort during interviews.

[@naufalerwin7574]

terimakasih atas jasa mu semoga diganti oleh tuhan yang baik ini wahai BroCode. tolong notice aku dong BroCode dicari cak son. love from indomaret

[@hassankushkush2701]

bro is single handedly the reason I am clutching this class on my own, god bless your soul😅🙏🏾

[@Saucevideos]

Excelente explicación en el paso a paso, felicidades. Gracias por aportar a la nueva generación de desarrolladores.

[@boyar3033]

Thank you, I need this for my university semester, you're a chad with these videos.

[@manikumari4228]

You are best my dear sir 🙌

[@rdxdevil5083]

you are my god of programming thank you bro love from india, you are genius

[@FabricioRWitt]

This is the best explanation I found in KZbin. Thanks!

[@planty276]

great series of videos on sorting algorithms ^^

[@gurjotsinghpandher3908]

Great explanation!!! You explain by showing what exactly happens -- that's why it makes so much sense :)

[@aditya_asundi]

Congrats on the 100k !!!! I remember subscribing to you at 15k.

[@BroCodez]

Thank you A&A! It's been one heck of a ride!

[@blaq5ire953]

2023 1.0M subs🎉

[@theswagger78.]

1.02 M subs nice 🔥🔥

[@Rootoo000]

1.41 M 🎉

[@aditya_asundi]

bro's growing like crazy@@Rootoo000

[@gi9abite]

Brocode rockzz❤thanks to youtube's algorithm for suggesting this channel.

[@ArunKumar-vd8zt]

🔥this guy video >>>> my 49$ DSA course

[@calvinthao4667]

Bro is my "ChrisFix" of coding

[@tasneemayham974]

"How about a 9 and a 1 and an 8" really got me smiling and singing it for the rest of the video!! This man is a legend!!!!

[@sherriexoxo]

Thanks for the explanation I have been taking classes at uni about this topic but my teacher hasn't been able to explained right. Thanks for the content. It was so helpful.

[@rebootlinux608]

Omg bro you are awesome. You're a natural teacher thank you for the awesome content you really help me with my programming subject. God I wish I had teachers like you.

[@BroCodez]

Thank you for the kind words Linux!

[@rebootlinux608]

@@BroCodez no problem!

[@tangaragsh]

i wish i know your channel earlier....thank you for the very clear concepts explanations!

[@kettenbach]

These are truly some of the best visual explanations of the sorting algorithms I literally ever seen. Well done man. Very cool. 👍

[@auxy6858]

Passing my GCSES with this one 🔥

[@raghavm9314]

Please never stop upload waiting for your complete course on data structures and algorithms

[@BroCodez]

Thanks! I don't plan on stopping anytime soon 👍

[@sametsahin-eh3qj]

doing the gods work fr fr

[@nikhiltiwari20]

Hey bro 1 request please continue your series on dsa,your explaination is so good that even toughest question can be understood in 1 go.Please its a humble request

[@sametsahin-eh3qj]

The way I subscribed immediately is crazy

[@ethanminja4706]

SOOOOOOOO Close to 100k KZbin button on your way!

[@BroCodez]

Thanks Ethan!

[@ethanminja4706]

@@BroCodez YOU DID IT!!!!

[@ethanminja4706]

@@BroCodez NP!

[@snipo39]

This is the best video so far on the Insertion sort :)

[@ParaGames-o5h]

Thank you so much for making this video and also the other tutorials for algorithms! Great help!

[@zurabmelua7989]

Great explanation!

[@MayuriNimonkar]

This was such nice explanation! Thank you!

[@jkking3213]

congratulations for being 100k youtuber

[@BroCodez]

Thank you JK King! I owe you guys for all the support!

[@danielbarros5507]

best explanation easy.

[@piyushbarve2618]

Hello can you please make videos on this topics. 1. Dynamic Programming 2. Backtracking

[@vuchinh9989]

Hey man, Im from Vietnam Just came accross your channel and really like it! Thank you very much👍💪

[@Story_Arc782]

Your explanations are the best , glad i found your channel 🎉

[@DamiansCraft]

Thank you bro! It is a pleasure to see your tutorials! You are my source of inspiration and learning! Keep up!

[@BroCodez]

Thanks for the support skin!

[@bruce9067]

CONGRATS ON REACHING 100K SUBS!!!! YOU ARE THE BEST, BRO!!!

[@BroCodez]

Thank you Brucc! I owe you guys for getting me here!

[@bobjones304]

Great video.

[@victorrezende6002]

Nice Class

[@Jeetsukii]

great tutorial! is there a reason we do j-- inside while loop and then use the [j+1] index instead of just removing the j-- and using the j index?

[@raufsaleem990]

Hey man, just wanted to say, keep up the good work, ur videos have been helping me a lot this sem for data structures, thank you 😎

[@BroCodez]

Thanks for watching Rauf! It's motivating to me when they're helping people!

[@gordafarid_akb]

u teach awsome

[@vulrikkeholm]

Great video!

[@ANONYMOUS-hl3ih]

Your Content and code is AWESOME brother Keep it up

[@BroCodez]

Thank you anonymous!

[@rewrose2838]

Hello bro, just wanted to say congratulations on reaching 100,000 subscribers 😁 (I am glad I stumbled across this channel when I did, your tutorial playlists are the best on youtube)

[@BroCodez]

Thank you Rew Rose! I remember you from early days of this channel lol Thank you for sticking around since then!

[@rewrose2838]

@@BroCodez 😂 I've been working through my college courses, and only now did I start learning Java Spring. (btw, your DS and algorithm videos have been very helpful so thank you and please continue the good work 😊)

[@enigmatimson4565]

Man you're a legend, no joke !

[@latent-vibes-42]

You are right dude

[@BroCodez]

Thank you Engima! I will try and live up to that title!

[@yon1623]

leaving random comment causs you explained it better than my teacher

[@amoiiir]

congrats for reaching 100k!!

[@BroCodez]

Thank you Muhammad! I owe you guys for getting me here!

[@jiwonseo]

This was what I was waiting for.

[@BroCodez]

nice!

[@Juliana-cx7qq]

I love you this is amazing and so quick and simple

[@berna8803]

Thanks for the video man, really great explanation

[@parsasamandi569]

Awesome ❤

[@ramfattah211]

Thanks man. This was awesome explanation.

[@paullein4043]

Great video

[@supernovic99]

This was really useful. Thanks!

[@duaahammadd]

Thanks a million. This video is a life saver!♥

[@gouthamtadali5072]

Cool video..please do videos on remaining sorting algorithms too.. like O(nlogn) in worst case...

[@murtazatinwala4830]

Sir your all full courses are awesome I have a request if you could please make a course on Android app development

[@BroCodez]

I hope to someday! However I'm not sure when exactly

[@artsynewb2391]

it's generally so overwhelming to do dsa but istg you made it so easy and the concept crystal clear😌👍

[@BroCodez]

DS & A is intimidating. Thank you for the kind words artsyjaa!

[@toanta4838]

It's difficult but I have to try ,thank you!!!

[@adeelahmaddev.9346]

Congratulations on 100k🙌🙌

[@BroCodez]

Thank you Sheikh! I couldn't have done it without your support!

[@anushkakondkar5401]

thanks! this really helped

[@syllight9053]

I commented to boost the algorithm!

[@BroCodez]

Thank you Syllight!

[@syllight9053]

@@BroCodez OMG You commented! I Just wanted to say thanks you for making these amazing courses for free! I hope the YT algorithm will help you reach 1 million soon!

[@BroCodez]

@@syllight9053 We'll get there sooner than later! Thanks for being awesome Syllight!

[@elionayzuridasilveira4140]

Thank you for this video Bro

[@envektro2519]

I hope that you will continue making this for all sorting algorithms there is.

[@BroCodez]

I hope to

[@noorachman]

Yooo ur so close to 100k :000

[@BroCodez]

We made it!!

[@DetCoAnimeFan]

I knew this but not properly I guess. This video was very helpful. Btw I had to ask what is the RAM of your pc?

[@BroCodez]

I'm mainly use a laptop. It has 12GB of RAM

[@jesutile8828]

You are the best

[@motivationwithhb5035]

What are the avantages of insertion sort

[@TonyMalik7]

thank you much sir it is help full

[@BroCodez]

You're welcome Tony! Thanks for watching!

[@nozzi325]

Thanks, man You're awesome!

[@BroCodez]

Thanks nozzi!

[@rishirumuhirwaarthur5195]

this dude is really saying hey guys it's Bro and at the end of the video I called him a real bro

[@Tebibyte]

you are the flipping best

[@andrewchen861]

Bro always carries me in coding

[@zazatjijombo174]

This is good!

[@poonamjaiswal7600]

At 3:27 how did sysout become system.out.println Pl tell

[@jeromesimms]

Thanks 👍🏽

[@hannibalbianchi1466]

Thank you sir it's a wonderful channel may I ask you if you can make Django course

[@BroCodez]

I hope to someday!

[@aditya_asundi]

@@BroCodez plz do I can't understand other Django courses.

[@sanskarsongara2592]

Yo bro, just wanna ask are you gonna drop C language videos anytime soon, wanna refresh my concepts of C that's all

[@BroCodez]

I'm not sure when exactly, but I do plan on releasing C videos sometime in the future

[@mollyputih4750]

@@BroCodez keep it up bro 👍👍

[@Kimchikorean]

What are use using As explanation tool please

[@StefanosFragoulis]

great vid

[@edhitimana7733]

Chef kiss

[@MrLoser-ks2xn]

Thanks!

[@rlcaj1416]

Love you, ❤

[@muradsaleh4826]

I didnt understand it, watched the first minute and then coded it in 2 minutes in c++ to see if i actually got it. thanks man! void arr2(int arr[]){ for (int i = 1; i< 14; i++){ int temp = arr[i]; for (int j = i-1; j >= 0; j--){ if (arr[j] > temp){ arr[j+1] = arr[j]; arr[j] = temp; } } } }

[@Instinct072]

THANK YOU

[@MarioArbaselu]

regarding the condition j >= 0 in while, when j becomes

[@BN-cr3el]

Thank you for these epic educational videos. You explain it super clear 💯

[@BroCodez]

You're welcome B N! Thanks for watching!

[@user-qm4sc2jv7f]

what did the last line array[j+1]=temp do?

[@newbie6449]

Damn this was so easy