Time complexity of Insertion Sort | In depth Analysis - Best case, Worst case and Average case

[@cstalksbylee4434]

Hi all,
If you have any doubt or query, feel free to write a comment ✍️ to clarify it.

[@nouralakhras1432]

how did you know the time complexity of the average case?

[@kcz-q4]

Really good video. Thank you! I could shorten 45 minutes of lecture.

[@tamizhagaengineering5595]

Very very amazing 👏explanation...

[@mahmoudtaheri7229]

GREAT! IT WAS REALLY HELPFULL FOR ME. THAKS ALOTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT

[@gabrielmegiatoreloferreira5860]

Nice video, thanks.

[@rupeshogale4384]

very nice explanation and make a difficult concept simple to Understand thanks I subscribed to you and I hope you will upload nice content thanks

[@Mahmoud-li2xn]

Really useful, thanks

[@seshapugeetha7475]

Upload time complexity analysis for all sorting techniques

[@alextran6183]

Thanks

[@laharik6719]

Tq very easy explanation

[@rutikbodkeacademy1247]

Good explanation 👍👍👍

[@dhrubarajroy_0865]

thank you maam love it

[@Owen7768]

really help thank you !

[@AIwithZahid]

Please upload more videos on loops and recursion time complexity, you are rock.

[@user-dr7xb9hn5n]

I didn't get the part where u used n/2 for the worst case could you explain it please

[@diribihailu9266]

nice

[@AnilYadav-zv1co]

Complexity depends on only comparisions...why not movements??

[@tutkudoruk]

why do not you count swaps?

[@AnilYadav-zv1co]

th-cam.com/video/peLS-S23TvE/w-d-xo.html

[@farzanaislamtarin42]

In the worst case: how does this N(N-1)/2 come from? I mean how do 1+ 2+ 3+ 4 become N in the next line? and why do we need to divide by it 2?

[@cstalksbylee4434]

@Farzana Islam Tarin. N(N+1)/2 is Formula for sum of first n natural number. But here 1+2+3+4 is sum of first N-1 elements. So substitute N-1 in that formula to get N(N-1)/2.

[@sajithjayarathna45]

👍😍

[@08_sycm-ii_yash_bhoi92]

Watching this because tomorrow I have my presentation 🤧🙃