Insertion Sort Using Python

insertion-sort.py

import random


def InsertionSort(lst):
    print 'List    {}'.format(lst)
    length = len(lst)

    for i in range(1, length):
        value = lst[i]
        j = i - 1
        while j > -1 and value < lst[j]:
            lst[j + 1] = lst[j]
            j -= 1
        lst[j + 1] = value
        print 'Pass {:2} {}'.format(i, lst)

numbers = range(20)
random.shuffle(numbers)
InsertionSort(numbers)