Insertion Sort in Python

Basic implementation of insertion sort algorithm

[@janicknorman9396]

holy sh&t, Khan is also a programmer?

[@rockingamingwiththesahit2145]

I'm trying my luck to be a good programmer in Python by watching this Playlist.See me in 7 years or so

[@navneetbharadwaj2169]

please add more lectures on python programming as the content quality was amazing

[@kamaboko1]

Sure, there may be a shorter (i.e., more dry way ) to do this, but the explanation is clear. Thanks.

[@ayushmishra-on2cs]

plz upload some more vidoes of python...... i want to learn everything from a to z in python..and u teach awesome!

[@siddharthmalik7244]

Thanks bro you nailed it.

[@jasmeetsingh5425]

Back in the day when even python required 2 lines for swapping variables. :P

[@Gtajora]

I love you Sal. I truly do.

[@rck109d]

@mauroprovatos the part of the list to the left of index never decreases left-to-right when beginning the outer for loop (because the list is sorted from left to right). You can think of the inner while loop as marching what was originally list[index] to the left as far as it needs. For each step of that loop the same value is getting assigned from right to left. So list[i+1] == value (equals) will be true. If the left list part weren't already sorted then the algorithm wouldn't be correct.

[@BYZ1000]

please please please give more lectures on algorithms :)

[@vijy9980]

You are the best.

[@yusufdemir9345]

def insertionSort(alist):

[@hafzasaleem6524]

nice sharing

[@TheTenaciousE]

Wow I just noticed this Computer Science playlist, I'm going to be studying this in university next year, so this will be some nice preparation! Thanks a lot! =)

[@mauroprovatos]

by list[i+1] = list [i wont the initial value of list[i+1] be lost forevah?

[@mohammadkhalili1289]

Very useful

[@hkdobrev]

The if statement in the loop is obsolete. It could and should be included in the while condition. This way the break statement would be avoided.

[@Giorgio279]

Is this available with strings instead of numbers?

[@thepurplelefant]

i wonder how many days a week Sal has

[@enigmatichorse8]

Thanks