insertionSort.py

alist = ['h', 'e', 'a', 'd']
def insertionSort(alist):
    for i in range(1, len(alist)): # it starts from position 1 , i.e. "e" and goes till end od the string "d"
        j = i
        current_value = alist[i]
        print("Iteration: ", i)
        while (j > 0 and current_value < alist[j-1]):
            alist[j] = alist[j-1]
            j = j - 1
            print(alist)
            
        alist[j] = current_value
        print(alist)
        print('\n')
        
insertionSort(alist)