Insertion Sort Algorithm

Visual description of the insertion sort algorithm

[stafa]

Had to come watch this to refresh my memory. Currently taking a graduate course, and I nearly lost it when I realized that I have forgotten this simple insertion sort algorithm. Thanks Khan Acadmey.

[Hytension]

Khan does coding videos too, I thought they were just helping me become a mathematician. Bless

[waqasusmans]

Some words reflect the importance of al-Khwarizmi's contributions to mathematics. "Algebra" is derived from al-jabr, one of the two operations he used to solve quadratic equations. Algorism and algorithm stem from Algoritmi, the Latin form of his name. His name is also the origin of (Spanish) guarismo and of (Portuguese) algarismo, both meaning digit.

(From Prof. Wikipedia)

[MahirDheendsa]

how does he know everything from comp sci to econ to stats to bio

[PressStartLetsPlay]

Khan Academy  Could you possibly do a video on Big Oh Notation?

[Sindoku]

Insertion sort finally clicked for me after seeing this video, thanks for posting it! I feel like I can learn anything from you.

[waqasusmans]

@junior1984able
The name algorithm comes from the Middle Eastern polymath:
Abū ʿAbdallāh Muḥammad ibn Mūsā al-Khwārizmī, earlier transliterated as Algoritmi or Algaurizin, (c. 780, Khwārizm – c. 850) was a Persian mathematician, astronomer and geographer, a scholar in the House of Wisdom in Baghdad.

[coldsummersky]

Appreciating this channel more and more everyday.

[therobertsons]

thankyou ian for showing me this video

[ziyancheng]

Maybe it's not. The swapping process is like the bubble sorting instead of insertion sorting.

[hamdhiharis]

Why these not available in the legendary app

[jreylbc]

An algorithm is a set of unambiguous finite steps for solving a problem. A classic example of an algorithm is a cooking recipe.

[GRMPI]

So there is more comparisons than swaps, because you need to compare before you swap, and if you compare and its already sorted you dont swap am i right ? :D

[giorgosma]

your video was very helpfull i finaly got that algorithm thx you

[SmoothJazzVideos]

WHy are you using Python instead of PHP?

[shenglanliu]

Can you explain this procedure insertion sort(a1, a2, …, an: real numbers with n ≥ 2)
for j := 2 to n
i := 1
while aj > ai
i := i + 1
m := aj
for k := 0 to j − i − 1
aj−k := aj−k−1
ai := m
{a1, …, an is in increasing order}

[jakeambrose]

i watch and wonder how long it will be before i consider myself a killer python programmer? to make it interesting ill come back to this comment when i am.

[Leena]

Sal, there's a small request plz start a JAVA playlist too. Right from the basics....!
This video was great!

[NIAMProductions]

is this just like bubble sort? or does this only swap once per iteration?

[Khairan_Almolaiki]

thank you very much and i wish show video by language arabic