INSERTION SORT

The idea behind Insertion sort is that keeping track
of every element at a time and the sorting process 
starts with comparing and pushing element right or
left based on the order.
   Insertion sort also works well only in smaller 
lists.