insertion sort implementation using python
1)Select one element at a time from the left of the array
2)Insert the element at proper position
3)After insertion every element to its left will be sorted
time complexity of insertion sort with respect to comparisons is O(n2)
time complexity of insertion sort with respect to Swapping is O(n2)