Insertion sort modified from http://www.youtube.com/watch?v=lEA31vHiry4

insertion_sort.py

def insertion_sort(list):
	for index in range(len(list))
		value = list[index]
		i = index - 1
		while i>=0 and value < list[i]:
			list[i+1] = list[i] # shift number in slot i right to slot i+1
			list[i] = value #shift value left into slot i
			i = i - 1