Implement an insertion sort algorithm to sort a list of varying length