Insertion Sort Algorithm - Theory + Code

This is the third video in the sorting algorithm series where we cover insertion sort in depth. We look at how the algorithm works, the complexity analysis, optimisation, and code.
Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!
👉 Resources
- Join Replit: join.replit.com/kunal-kushwaha
- Complete Java DSA playlist: • Java + DSA + Interview...
- Code, Assignments, & Notes: github.com/kunal-kushwaha/DSA...
➡️ Connect with me: kunalkushwaha.com
=========================================
Timestamps:
0:00 Introduction
0:40 Insertion Sort
16:23 Complexity of Insertion Sort
16:43 Worst Case
19:07 Best Case
21:03 Why use Insertion Sort?
24:24 Code for Insertion Sort
30:18 Outro
#sorting #placement #dsa #interviews

[@pavan5524]

I wish teachers from my college watch these videos and learn how to teach dsa! 😶

[@vedanthbaliga7686]

Im not attending my college classes😂after this course. It's a surprise you still attend classes

[@ranirathore4176]

After watching this course I ask cross questions to faculty , it's really fun😂

[@vedanthbaliga7686]

@@ranirathore4176 same😂

[@pavan5524]

@@vedanthbaliga7686 the point was, you'd attend if a teacher like Kunal was teaching 😂

[@ashreynahar8456]

@@vedanthbaliga7686 same 😅

[@akshaytakrani6886]

When kunal teaches, the concepts are crystal clear ❤️

[@KunalKushwaha]

Thank You!

[@fv5895]

first time in my life I was able to solve 3 leetcode medium questions in one attempt. Thank you bro.

[@KunalKushwaha]

All the best

[@ankit_1012]

Teaching in the simplest way possible yet most effective way of teaching.I'll prefer to binge watch your videos rather than prime/Netflix....

[@KunalKushwaha]

So nice of you!

[@karmatsering158]

His teaching materials should be distributed to all the online professors.

[@anishaa3298]

HA HA HA HA HA

[@vaibhavyadav2674]

Bhaiya can't wait to watch your next playlists on web development , machine learning , and many more Had become big fan of yours 😍😍

[@KunalKushwaha]

Glad to hear that

[@SonaliSingh-jy8pw]

@@KunalKushwaha please pls pls do a playlist for mern stack - webd

[@chiragvohra6673]

Every time kunal is saying don't worry about complextity,One thing I want to say to Kunal In binary Search You have covered more time complexity than other youtuber's whole complexity lecture. Even you are saying I will make a Complexity video on this. That's why You are gem to us.😉😉

[@gautamjha928]

yes, you are right.....i am placed in paytm just by watching his entire DSA playlist

[@devanshtiwari178]

Your explanations themselves are so good that I code the algorithms myself. Before following this playlist I used to think that these algorithms have to be learned and now I laugh at myself

[@owaisnazirdar3575]

I Don't Know How To Thank You But I Am Sharing It Through All My Social Media Platforms

[@KunalKushwaha]

Thats more than enough for me

[@gautampoddar7785]

Doing a great job! Always needed a good playlist I could depend for DSA placement prep!

[@shubhamagrawal78]

Hey Kunal! Loving your way of explanation and the way you make difficult concepts easier and simpler is beyond expectation. I learnt a lot from your videos, I learnt indentation, writing clean code, logic building and what not. Please complete this playlist as soon as possible. It will be beneficial for everyone who started this series hearing your words that this is the only course you need to get a job at FAANGM.

[@sohamsattigeri1750]

The best thing about the lecture is amount of time given to explain the algorithm to the time given to coding

[@lostt3435]

hey, very detailed video Kunal. Got every bit of it. Thank you to put your time and efforts into this. Nobody explains dsa in this much of depth. Thank you😊

[@SatyamKumar-lj5bi]

Kudos to you for uploading soon ! ❤️❤️

[@charlesopuoro5295]

Another great video Kunal. You are the man. Thanks for your charitable endeavours.

[@nehagadekar7381]

Everything seems so easy when u teach some people are deliberately making taboo of it is so difficult I am thankful to you for this quality content 👍

[@shiwanithagele4544]

from zero interest in coding to solving questions from my end ... you always help me thank you so much ... and god bless you with more happiness and success.

[@abhiraj533]

Awesome content.. Not every educator can ease concepts out as simple as you do. Keep educating ...

[@user-mk8zz3ow4f]

You are the best teacher in the entire world to learn about the Data Structure and the algorithm

[@hemanthsavasere934]

Hope Kunal brings out more quality content like these. Loved this

[@Raavan-07]

after watching 8-9 different videos of insertion sort from every source but won't be able to understand the internal working of insertion sort. But finally, when I saw your detailed explanation of the insertion sort video, it cleared my all doubts. Thanks, Kunal Kuswahaaa...

[@charugullasairitvik3099]

entire insertion sort explained clearly in detail and with good explanation...

[@mayankgupta9988]

Best Explanation video for Insertion Short I found on KZbin 🤩

[@priyankashaw1238]

Your explanations are so detailed that I'm usually able to write programs without even seeing your code.

[@masroorshah4968]

won't come easier than this! great explanation

[@sujaydey9160]

Usually I don't comment but you made me to like and comment in your videos. You owe me man. Also enjoying your DevOps stuff parallelly. Ahh one thing I want to let you know, I gave my computer networking exam by just watching your networking video twice, nothing else and I nailed it 😉. Hope to meet you one day ❤️

[@vikaspanwar5194]

Watched this video during viva and explained this algo well to my teacher. Thanks kunal bhai

[@Helly_Patel]

Thanks for teaching us like no one did till now!! One small request, please make lectures on dynamic programming as well!!

[@sumitpatil5676]

I used to watch and learn daily from this course but haven't done anything past 15 days. Hope I continue to learn from today. 🙂

[@karthiknair1430]

no u wont

[@suvraneelsaha8973]

25 mins explanation 5 mins of code loved it

[@undergroundartist6069]

your god for me brother no one teaches like you....teachers from our college never teach us like your teaching...Thank you

[@D.S.Apkare]

Kunal Sir Thanks for this video as well as for code and notes from GitHub It helped me very well You explain very well that anyone can understand from age 2 to age 90. There can also understand who don't know to read and write and only Know English Thanks for providing this ☺️☺️

[@Mr_Kaif__]

I just understood that what I have to do and then I made the code logic by myself. Thank you so much Kunal bhaiya.

[@sakshijain9637]

Ur amazing just completed watching selection sort

[@dhworld9428]

Kunal u r great person I wish every teacher watch this vdo and tech him students this way🎉

[@tolulopemalomo8922]

You explained this so clearly, thank you!

[@alexA-zf4mk]

thank u for ur amazing efforts ,it really helped me to understand dsa topics

[@ashwinikalyan9437]

Literally binge watching your content 🙌🙌

[@KunalKushwaha]

Hope you enjoy!

[@ashwinikalyan9437]

@@KunalKushwaha LOVE THEM SO MUCH THANK YOU!!!GOD BLESS YOU YOU PURE SOUL

[@detexter3143]

dont believe him guys...anyone watching this video just go once through the comment section you will not need more proof that this is the best course on the internet and he has the best teaching skills.... i am an idiot, i hated dsa but the way he teaches it makes me motivated to keep on doing and know what, i am improving my problem solving.... he not only teaches dsa but also the most important skill which is problem solving and how to approach a problem. just believe in this course and keep on solving and supporting this channel.

[@KunalKushwaha]

Thanks for sharing!

[@HomesickCoder]

Bhaiya just one word for uh, thankyou guru ji , wishing you a beautiful life ahead I'll meet you one day ❤️

[@ravindraverma8413]

The way to explain complexity is awesome.

[@piyushkhandelwal1662]

Sir you are awesome your explanation is great and one thing i write sir in my every comment because you are like my mentor a real teacher 🤗🤗🤗🤗🤗🤗🤗🤗🤗🤗

[@Iron.agrawal]

Superb explanation. Absolutely amazing.

[@arshsandhu5707]

His explanation was so good that i was able to write the code myself before checking his ❤❤❤

[@goswamianshuman]

amazing as always ❤❤

[@shuklshivam]

Amazing video @kunal. (Concepts == cleared) -> true

[@GOKULK-ll8ur]

best explanation bro explained everything that it take only five minutes to code myself

[@KaisarAnvar]

The hardest problem I faced in your lecture was 2D matrix array. I always return back to that video to grasp the details, otherwise everything is CRYSTAL clear!

[@vedanthbaliga7686]

3 videos in under 24 hours🤯thanks Kunal. Idk how you do this😬

[@TheHariPutraOfficially]

Are you KONKANI?

[@akhiluniyal9455]

Thanks kunal that explanation was epic, I was struggling in understanding this concept.

[@swooshruti]

It is amazing to learn every step so wonderfully explained by you

[@PROTECHRAHUL]

Kunal bhai Is rocking 😎

[@ashwinikalyan9437]

Boy's on fireee 🔥🔥🔥

[@viper_jiggly_zt]

My Man(kunal) stand by what he says 😮‍💨😍

[@architkumar1265]

Hey Kunal, just want to appreciate your efforts. I love your videos and these videos are actually making my concepts more strong. There was a quick question of mine that is it essential to buy any book for Java or your video lectures and notes are sufficient for placement purpose and other open source contribution purposes...????🙄

[@nagarjunaakkisetty6801]

Great Kunal sir I loved your explanation man

[@Ankurkumar-jr2ro]

you taught the concept so well that now my Genetics also know Insertion sort. Hence my grand children will also be good in sorting now.

[@user-code404]

there is one more implementation of Insertion sort in which the overhead of swap function is avoided.: public static int[] optimizedInsertionSort(int[] nums){ if(nums.length == 0) return new int[0]; else{ for (int i = 1; i< nums.length; i++){ int key = nums[i]; int j = i- 1; while(j>=0 && nums[j] > key){ nums[j+1] = nums[j]; j--; } nums[j+1] = key; } return nums; } }

[@wheatleyOX]

perfect explanation! thank you very much

[@nagendratalari1002]

Kunal on 🔥.... thank-you ji

[@vinayryuzakikale7247]

Awesome as always

[@sreenivaspakalapati8123]

Unstoppable 🔥

[@vishalparashar4976]

after you explain i just code it myself thanks sir

[@Mohit_Gupta24]

One observation - for every pass we are sorting pass + 1 elements of array i.e. when pass = 0(i = 0), 2 elements are sorted. This sort happens using swapping technique which can be visualised as ''Bubble sort in reverse' - basically here we are swapping in reverse order - like compare adjacent element and swap and repeat :) So the min element of array comes at first index position of array as a part of this swap.

[@md.arslan9789]

beautiful explanation!

[@82hariharan]

Clearly explained. Thank you.

[@KunalKushwaha]

Glad it was helpful!

[@malavipande6693]

ThankYou Kunal G!😇

[@vanshsharma2486]

great video bro, thank you so much

[@akhilreddybollu5551]

I love the way you teaching 😍😍🥰🥰

[@itishachoudhary906]

Thank you. great explanation...

[@sanugupta2965]

Excellent lecture....

[@cindrasenareddy1929]

gurujii!!!!!!!!!!!!!!!!! u are great

[@prashantindurkar]

Killing it on fire 🔥🔥😉

[@aritrachatterjee147]

Hey Kunal I commented on the last video also ,, it's good that you are uploading in a regular basis ❤️ my question is will there be any long video like the one of binary search where u explained every possible topic questions... Will there be that kind of video for sorting? Just wanted to ask thanks ❤️

[@KunalKushwaha]

Yes there will be many over the course, because sorting is combination of many concepts

[@BackEndGenius]

Thanks alot for detailed explanation.

[@sanjairs6934]

As a beginner,I felt this is better than CLRS pseudocode.

[@CodeforTonight]

Already know the Insertion Sort but I always found something new..like break loop "that's cool".

[@MadhuH-vd4kb]

Bro you are genius.

[@nagaarjunk.r3808]

🔥🔥 awesome 😎 !!

[@kabir0x23]

great explanation 🚀

[@10raunakdubey7]

bro superbbbbb loving yrr this palylist

[@rajsumanth9]

Super explanation ❤😊

[@yatinchauhan1710]

finally i understood the insertion sort.

[@vinitjain7]

Amazing course

[@sumitsaha6941]

Great explanation

[@anmolsharma9539]

24:49 what did he say 😂 Just for fun , great lecture kunal learned a lot from it.

[@saurabhjaswal21]

Great Explanation

[@Jashu-er7gs]

Thankss kunall

[@dillirajtimalsina]

you said "make sure you comment" thats why i commented otherwise i am in rush to watch next video of this series!

[@ashwani3220]

please continue this series

[@aniketmore1410]

Your explanation is very good ! 😊😊. Can anyone suggest some project using these sorting algorithms?

[@arulkumar998]

thank you kunal

[@Education..29071]

Such a great way of explanation Thanks a lot bhaiya😊❣️

[@aaryanraj8342]

@aryangaming8665 why j>0 in this code plz explain

[@Education..29071]

@@aaryanraj8342 becoz j is starting from i+1 and j-- everytime so if j will come to 0 then j-- result in Array outofbound condition

[@rahuldwivedi9236]

bhai tagda

[@Mukul573]

After understanding lectures I get only one thought in my mind "Hauwa Bana Rakha Hai !"

[@utkarshsinghal5011]

insertion sort crystal clear

[@amansayer4943]

i dont know why i was facing problems in binary search but after that all the sorting algorithms are fine . i think binary search should be learned after sorting .

[@owaisnazirdar3575]

LUV U BRO ❤❤❤

[@ShivamDubey1]

Now, Kunal is in Form 😎

[@benedict1230]

jai ho kunal bhaiya ki jai jai