Data Structures And Algorithms In Python - Insertion Sort - Data Structures & Algorithms Tutorial Python #16

Insertion sort is a simple sorting algorithm (Very few lines of code) that is best for small lists. If your array is very big insertion sort might not be the perfect choice as it performs in O(n^2) time complexity. In this video we will go over how insertion sort work and implement insertion sort in python. Topics 00:00 Theory 06:49 Coding 11:05 Exercise Do you want to learn technology from me? Check https://codebasics.io/ for my affordable video courses. Code: https://github.com/codebasics/data-structures-algorithms-python/blob/master/algorithms/4_InsertionSort/insertion_sort.py Exercise: https://github.com/codebasics/data-structures-algorithms-python/blob/master/algorithms/4_InsertionSort/insertion_sort_exercise.md Data structures and algo in python playlist: https://www.youtube.com/playlist?list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12 #insertionsort #datastructures #algorithms #python Next Video: https://www.youtube.com/watch?v=nCNfu_zNhyI&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=17 Previous video: https://www.youtube.com/watch?v=5iSZ7mh_RAk&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=15 Website: https://codebasics.io/ Facebook: https://www.facebook.com/codebasicshub Twitter: https://twitter.com/codebasicshub DISCLAIMER: All opinions expressed in this video are of my own and not that of my employers'.