Learn Insertion Sort in 7 minutes 🧩

Data structures and algorithms insertion sort
#insertion #sort #algorithm
// 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)
music credits 🎼 :
===========================================================
Take It Easy - by Bad Snacks
link: • bad snacks: KZbin Au...
===========================================================

[@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

[@READYlacrosse8]

@@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

[@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.

[@bh3302]

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

[@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!

[@kettenbach]

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

[@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.

[@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.

[@FabricioRWitt]

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

[@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!

[@sametsahin-eh3qj]

doing the gods work fr fr

[@SeekersMentality]

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!

[@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!

[@Saucevideos]

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

[@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 🔥🔥

[@berserk.4121]

1.13 m

[@Rootoo000]

1.41 M 🎉

[@hassankushkush2701]

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

[@user-vs1lq2mu9l]

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 !!

[@MayuriNimonkar]

This was such nice explanation! Thank you!

[@user-xz3oc8ei8v]

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

[@snipo39]

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

[@Story_Arc782]

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

[@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!

[@supernovic99]

This was really useful. Thanks!

[@sametsahin-eh3qj]

The way I subscribed immediately is crazy

[@duaahammadd]

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

[@ramfattah211]

Thanks man. This was awesome explanation.

[@berna8803]

Thanks for the video man, really great explanation

[@bruce9067]

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

[@BroCodez]

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

[@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.

[@Juliana-cx7qq]

I love you this is amazing and so quick and simple

[@vuchinh9989]

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

[@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 😊)

[@bhishek369]

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

[@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!

[@toanta4838]

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

[@ArunKumar-vd8zt]

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

[@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!!!!

[@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 👍

[@MrLoser-ks2xn]

Thanks!

[@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!

[@amirhamzah6146]

congrats for reaching 100k!!

[@BroCodez]

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

[@nozzi325]

Thanks, man You're awesome!

[@BroCodez]

Thanks nozzi!

[@jesutile8828]

You are the best

[@envektro2519]

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

[@BroCodez]

I hope to

[@ANONYMOUS-hl3ih]

Your Content and code is AWESOME brother Keep it up

[@BroCodez]

Thank you anonymous!

[@danielbarros5507]

best explanation easy.

[@enigmatimson4565]

Man you're a legend, no joke !

[@ckbhaibhai]

You are right dude

[@BroCodez]

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

[@Tebibyte]

you are the flipping best

[@alfredoderodt6519]

thx for this

[@Instinct072]

THANK YOU

[@paullein4043]

Great video

[@jiwonseo]

This was what I was waiting for.

[@BroCodez]

nice!

[@jeromesimms]

Thanks 👍🏽

[@phanthang3731]

so good! thank you

[@BroCodez]

Thanks for watching xuanthang!

[@gouthamtadali5072]

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

[@user-dx2zs9bi5j]

great vid

[@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?

[@victorrezende6002]

Nice Class

[@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

[@TonyMalik7]

thank you much sir it is help full

[@BroCodez]

You're welcome Tony! Thanks for watching!

[@ancapsolteiro8595]

thank you

[@noorachman]

Yooo ur so close to 100k :000

[@BroCodez]

We made it!!

[@jkking3213]

congratulations for being 100k youtuber

[@BroCodez]

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

[@edhitimana7733]

Chef kiss

[@adeelahmaddev.9346]

Congratulations on 100k🙌🙌

[@BroCodez]

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

[@rlcaj1416]

Love you, ❤

[@piyushbarve2618]

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

[@Anonymationsthecoolanimator]

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

[@ethanminja4706]

SOOOOOOOO Close to 100k KZbin button on your way!

[@BroCodez]

Thanks Ethan!

[@ethanminja4706]

@@BroCodez YOU DID IT!!!!

[@ethanminja4706]

@@BroCodez NP!

[@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

[@BN-cr3el]

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

[@BroCodez]

You're welcome B N! Thanks for watching!

[@andrewchen861]

Bro always carries me in coding

[@yon1623]

leaving random comment causs you explained it better than my teacher

[@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!

[@motivationwithhb5035]

What are the avantages of insertion sort

[@newbie6449]

Damn this was so easy

[@baubaudinamo]

O.o 100k:)

[@utilizator500]

Gold

[@user-qm4sc2jv7f]

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

[@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 👍👍

[@MeditateRelaxEtcetera]

👍

[@girdhar3224]

you're op

[@MarioArbaselu]

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

[@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.

[@harshalpatel3774]

this is a siwon moment !

[@life_with_rauf]

Please cover, Heap sort

[@augischadiegils.5109]

❤

[@britznick]

Newbie here confused about J - - dosn’t it set j to -1 after first loop? Thanks for vid btw

[@BroCodez]

j decreases by 1 during each iteration of the outer for-loop, then it stops at 0

[@poonamjaiswal7600]

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

[@Bean-kw2xp]

soo, bubble sort in reverse?

[@mr_robert1723]

10k likes and all respect

[@BroCodez]

thank 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; } } } }

[@ponytaleproduction7206]

100k special = pls do a c course

[@BroCodez]

I will sometime! Don't worry lol

[@user-wq6gv8gd1s]

صحا حمزة

[@taimoormanzoor7386]

Bro can you make video on recursion ?

[@BroCodez]

I plan to

[@yka1863]

imparator 👑👑

[@musthakheemkhanpatan7739]

No Dis Likes For This Legend With About 4K Views.

[@rdxdevil5083]

but if you will understand code + animation then it will be better for us

[@babychic19]

Can you make Multiplication table using arraylist 2D array?

[@BroCodez]

yes

[@babychic19]

@@BroCodez thank you!

[@aditya_asundi]

Yo bro what language do you specialise in?

[@BroCodez]

I'm most experienced with Java since that was what was taught when I was in college, but I prefer C/C++