Insertion Sort: Background Python Code

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: Video series covering GUI development in Python: References: 1 2 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.