#Recall in the lesson on sorts that we had you complete the

#Bubble and Selection sort, and we showed you Merge sort.

#We didn't show any of insertion sort, and I bet you can

#guess why.

#

#Implement insertion sort below.

#

#Name your function 'insertion'. insertion should take as

#input a list, and return as output a sorted list. Note that

#even though technically a sorting method does not have to

#return the sorted list, yours should.

#