@@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
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
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.
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! ;)
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!
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.
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 !!
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!
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.
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.
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
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 😂 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 😊)
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; } } } }
@@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!
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;
}
}
}
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;
}
}
}
What are the avantages of insertion sort
@@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
This finally made insertion sort click for me (i have a test tomorrow, pray for me brothers)
How did it went?
@@taminofink677 i got a max grade.
I have my AP exam in 2 weeks
@@kazianup4480 sending luck, have mine wednesday.
Same bro
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
Man I can not explain how much I love and appreciate the work you do on this channel.
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.
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! ;)
Thank you! Hopefully this channel will continue to evolve in the future!
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!
Thank you for the kind words Max! I'm glad you've been here since the era of 1k!
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.
Great explanation!!! You explain by showing what exactly happens -- that's why it makes so much sense :)
bro is single handedly the reason I am clutching this class on my own, god bless your soul😅🙏🏾
Congrats on the 100k !!!! I remember subscribing to you at 15k.
Thank you A&A! It's been one heck of a ride!
2023 1.0M subs🎉
1.02 M subs nice 🔥🔥
1.13 m
1.41 M 🎉
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 !!
Excelente explicación en el paso a paso, felicidades. Gracias por aportar a la nueva generación de desarrolladores.
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!
you are my god of programming thank you bro love from india, you are genius
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.
Thank you for the kind words Linux!
@@BroCodez no problem!
You are best my dear sir 🙌
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.
This is the best explanation I found in RUclips. Thanks!
"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!!!!
Thank you so much for making this video and also the other tutorials for algorithms! Great help!
🔥this guy video >>>> my 49$ DSA course
These are truly some of the best visual explanations of the sorting algorithms I literally ever seen. Well done man. Very cool. 👍
doing the gods work fr fr
Hello can you please make videos on this topics.
1. Dynamic Programming
2. Backtracking
Please never stop upload waiting for your complete course on data structures and algorithms
Thanks! I don't plan on stopping anytime soon 👍
Thank you bro! It is a pleasure to see your tutorials! You are my source of inspiration and learning! Keep up!
Thanks for the support skin!
Brocode rockzz❤thanks to youtube's algorithm for suggesting this channel.
Passing my GCSES with this one 🔥
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 😎
Thanks for watching Rauf! It's motivating to me when they're helping people!
thanks! this really helped
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
Your explanations are the best , glad i found your channel 🎉
Hey man, Im from Vietnam
Just came accross your channel and really like it!
Thank you very much👍💪
This is the best video so far on the Insertion sort :)
The way I subscribed immediately is crazy
This was what I was waiting for.
nice!
it's generally so overwhelming to do dsa but istg you made it so easy and the concept crystal clear😌👍
DS & A is intimidating.
Thank you for the kind words artsyjaa!
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)
Thank you Rew Rose! I remember you from early days of this channel lol
Thank you for sticking around since then!
@@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 😊)
It's difficult but I have to try ,thank you!!!
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?
I love you this is amazing and so quick and simple
this dude is really saying hey guys it's Bro and at the end of the video I called him a real bro
Sir your all full courses are awesome I have a request if you could please make a course on Android app development
I hope to someday! However I'm not sure when exactly
This was such nice explanation! Thank you!
SOOOOOOOO Close to 100k
RUclips button on your way!
Thanks Ethan!
@@BroCodez YOU DID IT!!!!
@@BroCodez NP!
This was really useful. Thanks!
Thanks man. This was awesome explanation.
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;
}
}
}
}
Thanks for the video man, really great explanation
Thanks a million. This video is a life saver!♥
best explanation easy.
Thanks!
thank you much sir it is help full
You're welcome Tony! Thanks for watching!
Your Content and code is AWESOME brother
Keep it up
Thank you anonymous!
THANK YOU
great vid
CONGRATS ON REACHING 100K SUBS!!!! YOU ARE THE BEST, BRO!!!
Thank you Brucc! I owe you guys for getting me here!
I hope that you will continue making this for all sorting algorithms there is.
I hope to
You are the best
you are the flipping best
Great video
congratulations for being 100k youtuber
Thank you JK King! I owe you guys for all the support!
thx for this
Chef kiss
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?
I'm mainly use a laptop. It has 12GB of RAM
Cool video..please do videos on remaining sorting algorithms too.. like O(nlogn) in worst case...
leaving random comment causs you explained it better than my teacher
Man you're a legend, no joke !
You are right dude
Thank you Engima! I will try and live up to that title!
thank you
Love you, ❤
Thanks, man
You're awesome!
Thanks nozzi!
What are the avantages of insertion sort
Thanks 👍🏽
congrats for reaching 100k!!
Thank you Muhammad! I owe you guys for getting me here!
Nice Class
Damn this was so easy
I commented to boost the algorithm!
Thank you Syllight!
@@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!
@@syllight9053 We'll get there sooner than later! Thanks for being awesome Syllight!
sweeet
Bro always carries me in coding
Learnt in 7 minutes,THALA FOR A REASON
Come on, seriously bro...😂
so good! thank you
Thanks for watching xuanthang!
Yo bro, just wanna ask are you gonna drop C language videos anytime soon, wanna refresh my concepts of C that's all
I'm not sure when exactly, but I do plan on releasing C videos sometime in the future
@@BroCodez keep it up bro 👍👍
Yooo ur so close to 100k :000
We made it!!
Congratulations on 100k🙌🙌
Thank you Sheikh! I couldn't have done it without your support!
regarding the condition j >= 0 in while, when j becomes
this is a siwon moment !
Thank you for these epic educational videos. You explain it super clear 💯
You're welcome B N! Thanks for watching!
but if you will understand code + animation then it will be better for us
Please cover, Heap sort
O.o 100k:)
imparator 👑👑
Thank you sir it's a wonderful channel may I ask you if you can make Django course
I hope to someday!
@@BroCodez plz do I can't understand other Django courses.
Gold
you're op
صحا حمزة
10k likes and all respect
thank you!
what did the last line array[j+1]=temp do?
👍
Newbie here confused about
J - - dosn’t it set j to -1 after first loop?
Thanks for vid btw
j decreases by 1 during each iteration of the outer for-loop, then it stops at 0