function insertion_sort(items):

 for position from 1 to length(items) - 1:
 value = items[position]
 move larger earlier items one place right
 place value into the opened position
 return items
