Learn Insertion Sort in 7 minutes 🧩
Data structures and algorithms insertion sort
#insertion #sort #algorithm
// Insertion sort = after comparing elements to the left,
// shift elements to the right to make room to insert a value
// Quadratic time O(n^2)
// small data set = decent
// large data set = BAD
// Less steps than Bubble sort
// Best case is O(n) compared to Selection sort O(n^2)
music credits 🎼 :
===========================================================
Take It Easy - by Bad Snacks
link: • bad snacks: YouTube Audio Library Vol. 2
===========================================================
