insertion-sort python.

insertion-sort.py

def insertion_sort(data):
  length = len(data)
  for i in range(1, length):
    j = i
    while j > 0 and data[j] < data[j-1]:
      tmp = data[j-1]
      data[j - 1] = data[j]
      data[j] = tmp
      j -= 1

data = [ 2, 9, 1, 8, 3, 5]
insertion_sort(data)
print(data)