Insertion Sort, pedantic

def sort(array):
    print('Beginning: ' + str(array))
    counter = 0
    for i in range(1,len(array)):
        if array[i] < array[i-1]:
            insertThis = array[i]
            for k in range(i-1, -1, -1):
                if insertThis < array[k]:
                    array[k+1] = array[k]
                    array[k] = insertThis
                    counter += 1
                    print('After ' + str(counter) +
                        ' operations: ' + str(array) + '; index was at: ' +
                        str(i))
    return array