Insertion sort 🧩

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: ===========================================================