Insertion Sort in Python

The insertion sort works in a slightly different way. It always maintains a sorted sublist in the lower positions of the list. Each new item is then "inserted" back into the previous sublist such that the sorted sublist is one item larger. In our example, we use 'for' that loop the process upto the lenth of the array and while loop that compare and swap the numbers. Find here the code of insertion sort in python.