Insertion Sort: Background & Python Code

Published: 24 September 2017
on channel: Brian Faure
5,736
86

In this video we'll continue our series covering sorting algorithms by introducing the Insertion Sort, another simple approach to sorting lists and arrays.

If you'd like to learn about Python data structures, check out my video series starting with:    • Python Data Structures #1: Dictionary Object  

Video series covering GUI development in Python:    • Python GUI Development #1 - First Steps  

References:

[1] http://bigocheatsheet.com/
[2] https://en.wikipedia.org/wiki/Inserti...

End song is "Deep Sky Blue" by Graphiqs Groove.

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort.


On this page of the site you can watch the video online Insertion Sort: Background & Python Code with a duration of hours minute second in good quality, which was uploaded by the user Brian Faure 24 September 2017, share the link with friends and acquaintances, this video has already been watched 5,736 times on youtube and it was liked by 86 viewers. Enjoy your viewing!