L-3.5: Insertion Sort | Time Complexity Analysis | Stable Sort | Inplace Sorting

0:00 - Insertion Sort
3:29 - pseudo code
9:45 - Time complexity

► Design and Analysis of algorithms (DAA) (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Computer Architecture (Complete Playlist):
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Graph Theory:
►Programming in C:
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[Comedypoint]

Leagend watching it one day before exam 😅😅😅😅😅

[Nizamkakar]

Sir app ko 2 sal se follow kar raha hon, is video ma pehle dafa dekha aap muskara rahe hain. khosh raho Sir❤

[Kushaan_]

Your pedagogy is unique and focused on gate aspirants..
Thank u sir!

[SmartTech-tvtu]

Best Teacher ever I have seen on Youtube 👌Appreciation from Pakistan 🇵🇰

[MahmudulHasan-ernp]

Already memorised the algo for exam but now that you shown the real life example, it's crystal clear. Thank you sir

[nikhilpandeytm]

Great sir, Computer science has been easy to understand by you only thanks sir

[shwetaadurkar]

Great lecture sir...All the concepts related to this sorting technique (working, example, complexity) in one video and well explained..Thank you sir

[_jyoti]

Sir thanku so much .your way of teaching awesome sir... Sir u r the key for all engineering students... I wish your channel will grow more and more.... Sir thanku once again.

[rabicca]

Sir, your teaching style is so attractive, thank-you. Huge respect from PAKISTAN

[souravbhagat]

Sir please vedios uplaod kijye aap YouTube pr design and analysis of algorthms pr.

[gayathrib]

Really sir, you explain all the topics very interesting and also very easily.
Even though I don't know "Hindi" I can able to understand each and every word you say, that's crystal clear 😍

Till now, I haven't know how to calculate the Time complexity. But now, I understood only because of you sir

I hope this playlist on algorithms should be continued sir :-)

[CodeWithSanju]

The way u teaching is osm and example is also great dude❤️

[JitendraSingh-qdjk]

I can see that this code snippet is borrowed from the book called "BIBLE OF ALGORITHMS" ;Introduction TO algo by Thomas. You're literally perfect if you've read that.

[ISHA-np]

you are the best teacher in the world sir agar ap hmara college ma hota fr to top krna tha pka or attendence b puri hoti sir ap punjab university ma apply kro pls

[mr.unknown]

And Most Important Your Teaching style is Amazing
I watch Your videos and I Understand each and Everything about Topics

[roryaditi]

Really liked the way you explained with the cards. Made it really easy to understand! Great Help! Thanks! You're better than most teachers! Keep it up! You've earned yourself a subscriber!

[SinghHarmanat]

It always helps to write the output in the comments of your first traveral, then the program would run in the first go...

public class InsertionSort {
public static void main(String[] args) {

int[] a = {77, 23, 54, 223, 101, 65, 283, 99, 300, 1};

for (int j = 1; j < a.length; j++) {
int newElement = a[j]; //23
int i = j - 1; // 0
while (i >= 0 && newElement < a[i]) {
a[i + 1] = a[i]; // {77, 77, ...}
i = i - 1; // i = -1
}
a[i+1] = newElement; // {23, 77, ...}
}

// printing the sorted array
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}

[kalpanameena]

u are incredible ...one of best tutor on YouTube

[sagaradhikari]

sir u are god for me, the way you explain each topic is way way better than others out there. love u a lot sir, keep making these videos . thank you

[DevasheeshMishra]

Ultra legends watching in washroom on the day of exam