Python.

Insertion Sort

Python insertion sort - Stack Overflow. 2016. Python insertion sort - Stack Overflow. [ONLINE] Available at: http://stackoverflow.com/questions/12755568/python-insertion-sort. [Accessed 13 August 2016].
def sort_numbers(s):
for i in range(1, len(s)):
val = s[i]
j = i - 1
while (j >= 0) and (s[j] > val):
s[j+1] = s[j]
j = j - 1
s[j+1] = val

def main():
x = eval(input("Enter numbers to be sorted: "))
x = list(x)
sort_numbers(x)
print(x)

 

Teaching Ideas.

Youtube Insertion Sort
Agbonline Teaching Exercises.
Using python.com
20 code Challenges( complete for GCSE 9-1 )
Python Exercises.
Introduction to Python
Python exercises