Sorting - Part 1 | Selection Sort, Bubble Sort, Insertion Sort | Strivers A2Z DSA Course

Book a FREE career counseling session with Learnbay: bit.ly/3km2s6W
@Learnbay is an established EdTech platform with expertise in Data Science & AI and Full-Stack Development courses headquartered in Bengaluru.
They offer several IBM-certified Data Science courses. Since 2015, Learnbay has helped 10,000+ people to have a successful safe career transition.
Follow Learnbay platforms to stay connected for the latest updates & information: linktr.ee/Learnbay
#Learnbay #learnbaycourse #learnbayreview #learnbaydatascience #learnbaycoursereview #learnbaydatasciencecoursereview #learnbayfullstack
Notes/C++/Java/Python Codes:
Selection sort: takeuforward.org/sorting/sele...
Bubble Sort: takeuforward.org/data-structu...
Insertion Sort: takeuforward.org/data-structu...
Full Course: takeuforward.org/strivers-a2z...
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
0:00 Intro
2:45 - Selection Sort
6:50 - Pseudo code / implementation for Selection Sort
14:28 - C++ code for selection sort
17:41 - Bubble Sort
22:00 - Pseudo code / implementation for Bubble Sort
25:52 - C++ code for bubble sort
31:40 - Insertion Sort
36:55 - Pseudo code / implementation for Insertion Sort
38:52 - C++ code for Insertion Sort

[@takeUforward]

Book a FREE career counseling session with Learnbay: bit.ly/3km2s6W Let's march ahead, and create an unmatchable DSA course! ❤ Can someone please add timestamps, I will add them post-it.

[@sweetyjain8204]

Hey @striver @take U forward , it's a humble request can u, please complete this series soon as the placement season is coming soon....🙏

[@Vikash-zq7vx]

Hey Striver please complete the series.

[@mgfreefirelover4471]

@takeUforward Hey! Can you complete Binary search Section more quickly

[@aniltandivitb4482]

Bhaiya , if we solve a question and if need to sort the array then which algo we would to implement

[@webtestingui7187]

Kaha thay aap,maine itna YT me search kia but aapka channel suggest nahi huwa until mera ek dost ne nahi bola hota Maira DSA teacher ne jo topic clear nahi karwa pa a aap wo kar di a Thank you

[@saurabh8260]

A lot of problems are going on in my life right now. But still I'm showing up everyday to learn something new in dsa and to solve questions. Problems will come and problems will go but I should continue my hustle. All of our struggles will pay off one day.

[@dhruvrajsinhgohil6715]

Hope is the most precious thing do not lost it

[@darshanakv4946]

Beautiful message that I saw today!

[@pulkit-rastogi97]

This motivate me, I am going through some similar situation

[@SauravSingh-xm6nn]

@@pulkit-rastogi97 don't lose your hope , just keep giving your best so that you won't regret, in fact if you honestly give your best you can , you are likely to succeed !

[@vaibhavagarwal602]

Same man, i was struggling to get up from bed the entire day. But finally at 11pm i decided i will atlest spend the last hout of my day working towards my financial independece

[@msdarshankirthic9990]

Selection Sort TC -> worst - O(N^2) best - O(N^2) 2:45 - Selection Sort 6:50 - pseudo code / implementation for selection sort 14:28 - C++ code for selection sort Bubble Sort TC -> worst - O(N^2) best - O(N) 17:41 - Bubble Sort 22:00 - pseudo code / implementation for bubble sort 25:52 - C++ code for bubble sort Insertion Sort TC -> worst - O(N^2) best - O(N) 31:40 - Insertion Sort 36:55 - pseudo code / implementation for insertion sort 38:52 - C++ code for insertion sort

[@afzalmd23]

Thinking about your notes📝 😮😮

[@chhavigoel7030]

So many videos on Sorting on the internet yet this proves to be the BEST. Thank you so much.

[@hypernova5159]

The amount of effort you put in these videos is truly amazing. Thanks a lot 🙏

[@aydasu]

Striver, you are a gift to us all! thanks so much!

[@nandhakrishna2330]

The amount of effort you put in these videos is truly amazing. 🙏

[@charlesbabbage6786]

What an AMAZING teacher!!!

[@raimasoni3013]

2:45 Selection Sort 17:41 Bubble Sort 31:40 Insertion Sort 😊

[@takeUforward]

Thank you

[@omgaikwad5962]

HI Striver, One request please provide the videos for upcoming topics asap and Big thank for providing such an amazing series.

[@Manishgupta200]

Thankyou Striver. It's really an easy to understand. I also learnt to find Time Complaxity from every code by myself after seeing this video. Please make video on other sorting methods. ❤

[@siftainejaz4772]

UNDERSTOOD. THE WAY YOU TEACH IS BRILLIANT.

[@sarthaksharma9322]

Understood! Thanks Striver for all this knowledge you are providing for free!

[@sukhpreetsingh5200]

😅😅As usual awesome!!

[@MohsinAli-zg3hr]

UNDERSTOOD. Thanks for giving us this course!

[@hari7939]

mannnnn!!!! Just addicted to ur teaching🔥🔥, every little concept is crystal clear

[@sumitvishwkarma6907]

This is going to be one of the best series of all time, thankyou so much raj bhaiya, just a small request can you please upload new videos asap, btw thankyou again ❤

[@milindjarsaniya]

PERFECTLY UNDERSTOOD! ❤

[@codingfunda1813]

Bhaiya I am following your dsa AtoZ sheet.From 2 day i am trying to understand sorting concept but now it's become clear. Lots of love

[@ashwinikumarray__a2-255]

Quality content.... Explained effectively and completely..

[@cinime]

Understood! Amazing explanation as always, thank you very much for your continuous effort for making the video!!

[@universal-1903]

bro in insertion ,why does i has starting value of 0 ,shouldnt it be 1 as single element would be sorted anyways

[@animexworld6614]

Hey striver , it's a humble request can u, please complete this series soon as the placement season is coming soon....🙏

[@bishalkundu7592]

Yes striver 😭 plzzz Want to learn the whole series just from u. Already watched DP and Graph and Trees playlist from ur channel. Plzz striver try to complete this series as soon as possible 😭

[@harshavardhan184]

Yes please 🥺🥺🥺

[@venomhighs1937]

brother once striver reaches to Poland he will be regular in posting videos !!

[@yikes3807]

@@bishalkundu7592 u completed DP graph trees and you are waiting for basic topics?

[@bishalkundu7592]

@@yikes3807 Not basic but ya heaps Sliding windows stacks Queues Binary Search. Waiting for this

[@surajgoraicse]

Finally I found the best DSA course on KZbin. ❤The way you explain concept is awesome. ❤❤ There was not a single second when I felt bored . Thankyou very much for your effort. ❤❤ ❤❤

[@deepak8720]

Understood. Thanks for your commitment. That in itself is amazing motivation to keep going.

[@shivamsingh-we7ek]

please complete this series soon because only 3,4 months are left for placement season its a humble request

[@Raj10185]

one suggession for insertion sort why we run outerloop from i = 0 we should start directly from i = 1 till iarr[j]) { int temp = arr[j]; arr[j]=arr[j-1]; arr[j-1]=temp; j--; }

[@AryanRishi-vk6et]

it wouldn't impact anything if the outer loop is running from 0 to n-1 then when i = j = 0 it will no go into the while loop and move on to next iteration of i

[@dhruvverma1001]

I want to understand how does is not give index out of bound error by accessing -1, or it does short curcuit

[@sparshverma4030]

Understood. Such an amazing course.

[@JazzSparrow0321]

I find this is best DSA video i have ever seen on youtube. Thabak you Mr. TUF for this informative session.

[@yashvardhansingh5341]

For bubble sort striver you are using i>=1 in outer loop in the pseudo code but while using the code editor you are using i>=0.

[@ankitpal8044]

Same doubt??

[@nirbhaybhardwaj4330]

there is no need of going till i>=0 . but if you go , this is also right .....i=0 is automatically got minimum number when we are sorting

[@28_g_pawanvinayakawasthi23]

Hi Striver @takeUforward , in the insertion sort ,the outer loop i.e. the loop with i should start with i=1 instead of i=0 because the j takes the value of i and in the while loop it says j should be greater than 0 so it will always stand false for the first iteration ( j=i=0) and moreover we don't need to check the correct order of single element . Please correct me if i am wrong because i am just saying what I understood .

[@ShubhraneelChakraborty-cj8zm]

Yeah you are right I believe. When I saw the outer loop, I was thinking the same thing and when I run the code, it prints the same output as with i=0, just as I thought it would be during the dry run.

[@066-roshankumar6]

Best Sorting video until Now THanks bhaiya...

[@harshavardhan184]

Amazing yar.. please continue the series faster.. eagerly waiting to learn more!!!

[@nashimbiswakarma]

Otimization: 39:14 Guys run outer loop from int i=1 because there is no way to check first element with left .

[@ramrawat681]

Yes that how we can also make best case complexity to O(1) by Initializing cnt =0 in outer loop and in while loop we do cnt++ and if while loop never run (best case ) then cnt remain at zero then in outer loop give a condition if (cnt==0) break;

[@jaypandya2227]

@@ramrawat681 no buddy we can't that's an error in video i think because while loop is running for every single element and if the element is in correct position means there's no greater element before it cnt will be zero and if you break the loop no elements after that will be checked so it will not give right answer i wonder if you implemented it successfully

[@valiz2628]

its 2:20am at 10 am i have exam,so jai shree ram,aur jai baba raj

[@Ankit-mg3ge]

College which year ??

[@tejasbisen6215]

I never seen before content where 🔥Crystal level concept Explained ✨Dope🔥

[@MitaliMaurya-k4x]

Thankyou for your efforts! Dsa scares me, but you are making it easy for me

[@anshulkahar1891]

Striver any rough idea how long will this a2z course will go

[@takeUforward]

4/5 months, as the advanced section is completed, so its just the basics I need to complete. We will gain speed once am back in Europe in feb 4th weeek

[@Lucifer-xt7un]

@@takeUforward hey brother can we expect this series will be done by may last.

[@rizwanshaikh4024]

Understood, thanks STRIVER

[@reddotcheese]

It's easiest explanation I have seen. Appreciate the effort that went.

[@suryaprakashiitbhu191]

Striver, Your content is truly outstanding and incredibly informative! Always thank you for your relentless hard work and consistently delivering the best content.❤

[@user-vh7qb3zs4j]

your explanation is just Awesome. UNDERSTOOD

[@ashokasamrat8375]

As always excellent lecture ☺️☺️.

[@shubhivishwakarma9331]

you are amazing all the sorting you taught looks very easy after watching your vdo

[@prayushgiri6515]

understood!!! Thanks Striver bhaiya

[@ArvindSingh-wj7vy]

Absolutely understood Stiver!💌

[@pranjalisingh7484]

Motivated me today to solve questions again .... And learn ...

[@anishchhabra6085]

Understood, great lecture.

[@siddhatagadhe6176]

understood totally, literally I forgot my phone while your lecture. Thanks a lot

[@amareshghosh3502]

khub sundar, osadharon🙂

[@chiranjeebpanda8926]

Understood. Best explanations for every sorting algo :)

[@AbhishekChaurasiya-op6pq]

Understood everything and it became crystal clear topic

[@UserUser-tn8tv]

I just wanna say Thank U you are a big brother figure for me...

[@a_maxed_out_handle_of_30_chars]

simple and to the point, thank you :)

[@roshninv]

Completed the sorting - I , thank you for the breif explaination bhaiya.

[@fullstacker786]

understood it way better than anywhere else

[@jinhuang7258]

Understood. You are the best!

[@VishalYadav-gk1kg]

Very Nice explanation sir, Thank you!

[@kimparajusivanagatrishuled1155]

understood . Thanks for best explaination

[@priyanshushrivastava4453]

great video and easy explanation helps a lot .

[@changed217]

Understood, thank you so much for the lecture and your efforts.

[@anvith-error]

Thank you striver, amazing explaination.

[@muhammadzubair957]

Good Explanation in the Sorting algorithm. Thanks a Lot❤❤ Strivers

[@tvnalkkmgaargyreddy9548]

Explanation is amazing 😍

[@user-sc7vy3ye6v]

You are the best man... I donot know where this energy come from...

[@yeswanthb]

awesome explanation STRIVER thankyou

[@luckshaeey]

Perfect!

[@jatilyadav4000]

Amazing Video.. thank you sir

[@devangsharma7550]

understood!! amazing...

[@DevashishJose]

Understood. Thank you for your hard work.

[@sarangkumarsingh7901]

Awesome Sir......

[@ramraj72]

So nice session bro..very well explained

[@anujsamdariya984]

Best Explaination of Insertion Sort!!!

[@NIKHILKUMAR-zg3us]

understood Thank you so much for giving this fabulous course.

[@ReNaq313]

Amazing approaches 🔥🔥

[@SubhashKumar-bj5xd]

I really appreciate your effort. And your videos are helping me a lot. thank you sir🙏

[@rishikeshg8926]

Understood Thanks for this video bhai!

[@hareshnayak7302]

Understood,thanks striver for this amazing video.

[@waqas3051]

Understood, Very well explained.

[@harshitshrivastava9121]

thanks for making this playlist

[@thegeniusandsmartboys3757]

understood. superb channel

[@ummedchoudhary3977]

understood comfortably keep it up bro 💯

[@curs3m4rk]

This is a very good explanation. With help of explanation itself I'm able to code and did the sorting. Really appreciate the efforts.

[@srishtijha3]

Thankyou for putting out such valuable content

[@andor_andor]

Great work, Striver. Best Free Resource

[@shivamjaiswal1263]

Hats off to your effort and teaching skill striver. No one can explain as you were explaining topics🫡🫡🫡

[@priyansh6676]

truly amazing

[@snehapawar1688]

You are the best!!

[@mrnobody4365]

Understood. Thank you!

[@devanshimishra9786]

Thanks for this lecture finally understood those sorting techniques

[@kirankumari-xx1rs]

Thank you Striver, I am in my first year but I am learning a lot from you.

[@gaganvasanth9280]

Perfectly understood!

[@rituraj2636]

Amazing content :)

[@ShubhamSharma-zq2xn]

Stirver-Forever, Just striving to become the best version of myself. All thanks to raj vikrmaditya bhaiya. You're the best hope for students like us, belonged from tier-3 college, where there is no hope in hell to get a sde job, but their is this man standing with a freakin Sun the light the path for use. I don't know how I will thank you but one day I believe all my hard work will pay off when I will meet you and telling you my story of life, how I made zero to Prodigy. Till I didn't hit it, byy sir I am going back to hustle....

[@hardikpatel352]

understood!!! thanks legend.

[@shaikmudassirali7202]

Bro seriously Love You 💘💘

[@kumaraditya7795]

Understood in a very good way

[@Chandraprakash-kx4ic]

Understood everything. Thank You very much:)

[@nirajshaw4724]

Crystal clear 😁👍

[@poojaraman6663]

Understood sir...thank you😇

[@Marvelous_maverick]

Understood clearly.