I have completed all 3 parts, the course is great, i highly recommend it. A dynamic programming and system design would be a great addition to the existing 3 parts.
You're an inspiration Mosh! so much so that we decided to create a coding channel ourselves. Of course, we are nowhere near your way of teaching, but we see you as an inspiration and a guide for succeeding!
This made little sense until I realised I was thinking about it wrong. It wasn't until I sat down on my ipad and tried to draw each step that I realised that firstly you are setting the current to the 2nd item in the list and J to just A NUMBER that is 1 less than the index. Then I realised that j-- was setting j to -1 and not 0. And once you do j + 1 = current this is the same as array[0] = current. So I basically understood it like that: first steps: array[1] = array[0] j = -1; arr[0] = current (array[1]) I don't know if this makes sense to anyone else rn but if you are confused I suggest you just spend some time on it and draw it out at each step. I love Mosh though. He's the only one that actually encourages me to sit down and try something and this makes a huge difference. He breaks the developer's mindset of just watching tutorials forever and not actually practising it. In the last 2 days this is the second sort that he helped me truly understand and implement rather than think that I understand and then when I need to do it I don't actually get it. Awesome work!
The explanation was very good, the call to action to try it ourselves for 20 minutes is refreshing and wonderful, and when you demonstrated how you actually write the code - it was very informative and clear. Excellent video, thank you!
Hi Mosh! Just wanted to say that I especially like how you gave us 20 minutes to attempt the implementation instead of us just directly copying your code. I followed your instructions and was able to implement it by myself! It really made my day (the little things in life)...thank you so much!! I truly enjoy learning from your videos...thanks again! :)
This one is for all all my friends who love for loops. The Approach I took is of swap. Basically I think of it as a swap operation only and not as shift operation, as mentioned by Mosh. So swap until you find the correct spot for the current element in the sorted portion. Because of swapping the index of current gets changed, so keeping track of it, and decrementing it after every swap. private static void insertionSort(int[] arr) { for (int i = 1; i < arr.length; i++) { int curr = arr[i]; int currIndex = i; for (int j = i - 1; j >= 0; j--) { if (curr < arr[j]) swap(arr, j, currIndex--); // after swapping the index of curr changes so decrementing else break; // reduce iterations as elements before ith index are sorted } } } private static void swap(int[] arr, int j, int i) { int temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; }
realize if you swap, you'll reduce the efficiency of the algorithm. In that case it wouldn't infact be an insertion sort because for insertion sort, you have to keep your key in a new variable and shift all the elements at once to create space for inserting. When you shift you simply overwrite on the current elements. Maybe we call your algorithm "Swap sort" but will be much slower especially for large arrays
Well explained, very similar to this book "Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - Introduction to Algorithms - The MIT Press (2022)"
I just want to say you: Thanks alot although its my weekness, l would say l actually like you be my teacher . If l lived in your city l have found you to be my private teacher. Despite some web s that you recommend are not responsible in my country ,l keep trying to learn . At least l could say you are so generous ,so l wish a happy life for you.
Beautiful explanation! I’ve been taking 3 parts java course and I loved it . Do you think you will be able of doing java + hibernate + spring boot ( based on my sql Database ? ) I’m gonna take that course for sure ! Thanks in Advance
Hey mosh you are really a very good teacher. I love your videos. I had learned python by watching your videos. Thank you for all your videos. I have a small request, can you make videos on game development with python. It will be very helpful. Thank you!❤️❤️
Sir we need an django tutorial on delete,insert,update,delete and search operation..our institute have given us a project to build a web application.. I already shared your 6 hr python tutorial anoung student and that was great..django tutorial will be helpful for everyone who used to develop web application Thank you
I will buy Django course from you Mosh, please create many advance topic too in Django like REST API and real world projects. Connecting Django to MySQL or PostgreSQL too.
Sir, I'm your student from Pakistan I love your videos so much sir the reason for my texting you is a request that can you please upload tutorial about web scraping with python i watch many videos on youtube but your method of teaching was too good i really loved it can you please do that for your students
Thanks a ton for these videos. I dislike having an index that is inherently -1 like you've done with j as it is conceptually obtuse even if it makes the code slightly cleaner. I would prefer to just use a normal index for the while loop and then use (index-1) when you need to access the previous item. Also I think it can be confusing to use the letter j specifically for something like this as j is almost always used to represent an inner nested loop index which isn't really what we're doing here
Dicrementing the loop variable inside the while-loop simply terminates the loop. Since the while-loop only runs when two conditions are met ( 'j is greater than or equal to zero' and 'array[j] is greater than the current), if the loop variable j is dicremented, from having a value of 0 it will become -1 and the conditions for running the while-loop is not met, so the loop is terminated.
@@jeffreyestayobasanes Yeah thanks for replying bro. The purpose of dicrementing the j variable is not explain well in this video. I tried to watch other vids about insertion sort and it seems the purpose of dicrementing ng j variable is for comparing the current variable to the elements upto the leftmost variable via index (where array[0] == the first element in the array) The condition inside the while loop which is j >= 0 will terminate the loop.
Hi Mosh, Thanks for the Great Video I hope you will add some training in your Java too like Unit Testing using JUnit and Mockito, Java Secure Programming (This course is very important and only few tutorials on Web some are very expensive to enroll), Spring Framework and a Full Stack Developer which can give knowledge and experience to have good Job in Java World. Have a happy and Long life to you Mosh!!!.
i am much beginner to understand such questions can some1 ttell Given the following array passed to insertion sort algorithm below: A[] = {33, 45, 50, 32, 17, 67}; // Array is beginning with zero index INSERTION-SORT(A) Set j=3 key = A[j] i = j - 1 while i >= 0 and A[i] > key A[i+1] = A[i] i = i - 1 [End While Loop] A[i+1] = key END What will be the new array A after the above code runs.
and this Given the following array passed to insertion sort algorithm below: A[] = {33, 45, 50, 32, 17, 67}; // Array is beginning with zero index INSERTION-SORT(A) Set j=3 key = A[j] i = j - 1 while i >= 0 and A[i] > key A[i+1] = A[i] i = i - 1 [End While Loop] A[i+1] = key END What will be the next index of key?
The elements are not sorted right after they are moved I thought. Not until the very end are they sorted. That’s what my teacher said and it seems right. Now I’m confused
Hey Mosh! I really do love your UA-cam videos and hope to explore some courses on your website , but I’m having difficulty in creating an account (the captcha appears to be half). Would be glad if this issue is resolved.
what does o in the time coplexity calculation represent. if I had a list of 6 items and wanted to see the best and worst case times to sort these items how would I calculate how long this takes.
Hi mosh, this is rohit from India. I ve been following and practicing ur python tutorial very attentively. Im an economically backward student to purchase ur course in dollars or somewhere around to the higher prices when converted my rupees into ur currency & where I cant afford it. Can u pls help me through some easiest way to gain ur valuable certification of Python (Community) through online, so that I can add it in my resume and can appear for interviews which can give me a great potential to get selected. Sincerely, Hoping for the best assistance from u thank you.
I have a question that bothers me a lot. Why we still need Web Developers (despite services like Wix, Squarespace etc). . I feel this is the end us,😒😒😒
Wix, Squarespace and others are good for general website elements which are used a lot, however these run on php (wordpress) cms which is been replaced by other technologies like nodejs & react, also making application which specific functionalities which are not available to wix and others, you'll need to learn coding
Quick question, why do we have to decrement j after shifting the greater value to the right? Can't we just use the same j index to store the current into the array without decrementing it?
I have completed all 3 parts, the course is great, i highly recommend it.
A dynamic programming and system design would be a great addition to the existing 3 parts.
It seems to me, he made the simple insertion sort difficult to understand.
You're an inspiration Mosh! so much so that we decided to create a coding channel ourselves. Of course, we are nowhere near your way of teaching, but we see you as an inspiration and a guide for succeeding!
This made little sense until I realised I was thinking about it wrong. It wasn't until I sat down on my ipad and tried to draw each step that I realised that firstly you are setting the current to the 2nd item in the list and J to just A NUMBER that is 1 less than the index. Then I realised that j-- was setting j to -1 and not 0. And once you do j + 1 = current this is the same as array[0] = current.
So I basically understood it like that: first steps:
array[1] = array[0]
j = -1;
arr[0] = current (array[1])
I don't know if this makes sense to anyone else rn but if you are confused I suggest you just spend some time on it and draw it out at each step. I love Mosh though. He's the only one that actually encourages me to sit down and try something and this makes a huge difference. He breaks the developer's mindset of just watching tutorials forever and not actually practising it. In the last 2 days this is the second sort that he helped me truly understand and implement rather than think that I understand and then when I need to do it I don't actually get it. Awesome work!
The explanation was very good, the call to action to try it ourselves for 20 minutes is refreshing and wonderful, and when you demonstrated how you actually write the code - it was very informative and clear. Excellent video, thank you!
Hi Mosh! Just wanted to say that I especially like how you gave us 20 minutes to attempt the implementation instead of us just directly copying your code. I followed your instructions and was able to implement it by myself! It really made my day (the little things in life)...thank you so much!! I truly enjoy learning from your videos...thanks again! :)
This one is for all all my friends who love for loops.
The Approach I took is of swap. Basically I think of it as a swap operation only and not as shift operation, as mentioned by Mosh.
So swap until you find the correct spot for the current element in the sorted portion.
Because of swapping the index of current gets changed, so keeping track of it, and decrementing it after every swap.
private static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int curr = arr[i];
int currIndex = i;
for (int j = i - 1; j >= 0; j--) {
if (curr < arr[j])
swap(arr, j, currIndex--);
// after swapping the index of curr changes so decrementing
else
break;
// reduce iterations as elements before ith index are sorted
}
}
}
private static void swap(int[] arr, int j, int i) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
realize if you swap, you'll reduce the efficiency of the algorithm. In that case it wouldn't infact be an insertion sort because for insertion sort, you have to keep your key in a new variable and shift all the elements at once to create space for inserting. When you shift you simply overwrite on the current elements. Maybe we call your algorithm "Swap sort" but will be much slower especially for large arrays
@@DonARTello250 Yeah was just about to say that
Now I can say one thing to CS students... ODIN is with us ❤️
😀😀
my oten is always with me 🙏
😂😂
😀😀
😅😅
Well explained, very similar to this book
"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - Introduction to Algorithms - The MIT Press (2022)"
Mosh has gotta be a really rich guy, because man this guy knows so much
I just want to say you:
Thanks alot
although its my weekness, l would say l actually like you be my teacher .
If l lived in your city l have found you to be my private teacher.
Despite some web s that you recommend are not responsible in my country ,l keep trying to learn .
At least l could say you are so generous ,so l wish a happy life for you.
this is explained waaaaaaay better than it was to me in school today
Yesss! 👍👍 Why didn't I have this 2 years ago when I was struggling through data structures and algorithms? 😩
Great explanation, but can any please explain why we're decrementing the value of j in the while loop?
mosh thank you thank you thank you for these courses
Beautiful explanation! I’ve been taking 3 parts java course and I loved it .
Do you think you will be able of doing java + hibernate + spring boot ( based on my sql Database ? ) I’m gonna take that course for sure !
Thanks in Advance
Hey mosh you are really a very good teacher. I love your videos. I had learned python by watching your videos. Thank you for all your videos. I have a small request, can you make videos on game development with python. It will be very helpful. Thank you!❤️❤️
This guy is amazing
nice!! thankyou !! my head hurts thinking about my projects in my sub but thanks fot this it really help
Sir we need an django tutorial on delete,insert,update,delete and search operation..our institute have given us a project to build a web application..
I already shared your 6 hr python tutorial anoung student and that was great..django tutorial will be helpful for everyone who used to develop web application
Thank you
@@programmingwithmosh i need spring boot tutorials why u ignoring my request
thank you
animation is so clean
thanks mosh for your very useful tutorial! I'm super exited to learn more from you!!
@@programmingwithmosh always at your services mosh!
I need the intro music. It's so good
UA-cam premiere countdown?
me too
@@MandolinSashaank That it? Where do I get it>
Mosh please i want your django course cuz your explanation is easy and simple at the same time which motivates more to code even more.PLEASE.PLEASE
I will buy Django course from you Mosh, please create many advance topic too in Django like REST API and real world projects. Connecting Django to MySQL or PostgreSQL too.
I already took your Algorithms course in Java but implemented the algorithms in JavaScript! An amazing course! Really recommend it!
Are the rest of the videos based on Algorithms still available on mosh's channel
Sir, I'm your student from Pakistan
I love your videos so much
sir the reason for my texting you is a request that can you please upload tutorial about web scraping with python
i watch many videos on youtube but your method of teaching was too good i really loved it
can you please do that for your students
This is called the art of teaching.
Hey mosh , can u pls also make a video on bubble sort and insertion sort using *python*
In python no algorithm steps are required just use the sort function directly
Hey, mosh! Which language you are using in Data structure?
Finally understood😊
Thank you soo much!
Hi Mosh
all your tutorials are good, so could you please make a Linux tutorial for beginner to advance?
hey Mosh thank u for that . but we still waiting for u r upcoming django course .
@Ahmad Ebrahim It will be best if he put django + react but it will be enough if he put only django course also.
Umar is he made django course?
@@hamzaanis2321 Mosh told me that he is going to create Django course.
@@KodiLearn Oh ok man
Thanks a ton for these videos. I dislike having an index that is inherently -1 like you've done with j as it is conceptually obtuse even if it makes the code slightly cleaner. I would prefer to just use a normal index for the while loop and then use (index-1) when you need to access the previous item. Also I think it can be confusing to use the letter j specifically for something like this as j is almost always used to represent an inner nested loop index which isn't really what we're doing here
What is the purpose of dicrementing the loop variable inside the while loop? Thank you and I hope you all are doing great
Dicrementing the loop variable inside the while-loop simply terminates the loop. Since the while-loop only runs when two conditions are met ( 'j is greater than or equal to zero' and 'array[j] is greater than the current), if the loop variable j is dicremented, from having a value of 0 it will become -1 and the conditions for running the while-loop is not met, so the loop is terminated.
@@jeffreyestayobasanes Yeah thanks for replying bro. The purpose of dicrementing the j variable is not explain well in this video. I tried to watch other vids about insertion sort and it seems the purpose of dicrementing ng j variable is for comparing the current variable to the elements upto the leftmost variable via index (where array[0] == the first element in the array)
The condition inside the while loop which is j >= 0 will terminate the loop.
@@fangzsx0409 thanks bro, I too was looking for the same explanation
hey Mosh. Did you remove all of your courses from Skillshare? I was going through your mySql course but I can't finish it :(
thanks mosh
WELL EXPLAINED .. THANK YOU..
Great tutorial!
Hi Mosh, Thanks for the Great Video I hope you will add some training in your Java too like Unit Testing using JUnit and Mockito, Java Secure Programming (This course is very important and only few tutorials on Web some are very expensive to enroll), Spring Framework and a Full Stack Developer which can give knowledge and experience to have good Job in Java World. Have a happy and Long life to you Mosh!!!.
amazing explaination baldy!!!
great as always
Love your videos.
After finish Redux course I going to start with Data structure course! Thanks you Mosh and keep going teaching us new things :)
Have you released video about bubble sort?
i am much beginner to understand such questions can some1 ttell
Given the following array passed to insertion sort algorithm below:
A[] = {33, 45, 50, 32, 17, 67}; // Array is beginning with zero index
INSERTION-SORT(A)
Set j=3
key = A[j]
i = j - 1
while i >= 0 and A[i] > key
A[i+1] = A[i]
i = i - 1
[End While Loop]
A[i+1] = key
END
What will be the new array A after the above code runs.
and this
Given the following array passed to insertion sort algorithm below:
A[] = {33, 45, 50, 32, 17, 67}; // Array is beginning with zero index
INSERTION-SORT(A)
Set j=3
key = A[j]
i = j - 1
while i >= 0 and A[i] > key
A[i+1] = A[i]
i = i - 1
[End While Loop]
A[i+1] = key
END
What will be the next index of key?
Thank you !
Hey! Nice video mate :)
Thank you for your video! great Job! :)
Loved this video! very simple to understand and follow along! Thank you so much Mosh
The elements are not sorted right after they are moved I thought. Not until the very end are they sorted. That’s what my teacher said and it seems right. Now I’m confused
Mosh can u pls make a video about Java frameworks and how to use them well
Thank you
May I know which software you are using to create these tutorials?
He's using the IDE called Intellij
I have a question, in this algorithm, the second loop is a while loop why?
Which screen recorder do you use?
Hey mosh you teach all js course for algorithm you choose java Y? We need it in js
As always wonderful video sir plz make one video on Django
Simple is the best!
Beautiful.
Please open a discord server for Python and other programming purpose. :)
Hi can you please make a vedio of how to use a macbook Pro, complete ( A-Z ) guide , this would help me a lot please
very helpful.
hi mosh thank you i have a question do you have a hdml course i would love to learn that after python
yes
Wow good vidio
awli bod moshveq jan movafaq bashi : )
Hey Mosh! I really do love your UA-cam videos and hope to explore some courses on your website , but I’m having difficulty in creating an account (the captcha appears to be half).
Would be glad if this issue is resolved.
Where do I find Selection Sort by Mosh?
what does o in the time coplexity calculation represent. if I had a list of 6 items and wanted to see the best and worst case times to sort these items how would I calculate how long this takes.
Dear sir make a lecture about python an data science.
I really like your explanation method.
Sir please
Thanx!
Hi mosh, this is rohit from India. I ve been following and practicing ur python tutorial very attentively.
Im an economically backward student to purchase ur course in dollars or somewhere around to the higher prices when converted my rupees into ur currency & where I cant afford it.
Can u pls help me through some easiest way to gain ur valuable certification of Python (Community) through online, so that I can add it in my resume and can appear for interviews which can give me a great potential to get selected.
Sincerely,
Hoping for the best assistance from u
thank you.
Hi loved your python course
Hey mosh Can I use it in JavaScript?
Wonderful
Wanna buy the react native course but its too expensive
Is this can run using mobile phone in the app of MOBILE C?
Please create a graphql course :)
Hey mosh... it will be really helpful if you provide R package classes also
I have a question that bothers me a lot.
Why we still need Web Developers (despite services like Wix, Squarespace etc). .
I feel this is the end us,😒😒😒
Wix, Squarespace and others are good for general website elements which are used a lot, however these run on php (wordpress) cms which is been replaced by other technologies like nodejs & react, also making application which specific functionalities which are not available to wix and others, you'll need to learn coding
Big fan sir you are my idol
Won't it be O(n^2) for the worst case?
I agree
What do you use for animation
And a full course on algorithm and data structure.. It's way more simple to learn from Mosh
@@programmingwithmosh yeah sure,I do ☺
Site Google pay is not working at the checkout
sir what if one or all of numbers are negative? then code may fail, so how do we tackle that?
Superrrr👍
absolutely
You haven't uploaded *Insertion sort algorithm* yet.
Any help on how to use mutex and channels on a sorting algorithm in go language
How is shifting and inserting different from swap?
is this eclipse?
Quick question, why do we have to decrement j after shifting the greater value to the right? Can't we just use the same j index to store the current into the array without decrementing it?
Why do we decrementing j?
How to do with generic data types?
I can't control my excitement at the moment 🔥🔥🔥
@@programmingwithmosh I really did enjoy it. The graphical presentation of the insertion sort did take it to the next level
Sir I'm in 11th class and want to make a website or like an app called u please help me out
inshah allah boys played well
I just wanna thank you for python tutorial you are a great teacher Also please put a course on data structures
why i can't use keyword "var"? and how make var not be error?
Could someone please help me in understanding why arr[j+1] = current