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(n2), , small data set decent, , large data set BAD , , Less steps than Bubble sort, , Best case is O(n) compared to Selection sort O(n2) music credits : Take It Easy by Bad Snacks link: