sorting machine #3:

insertion sort

probably on the same level of complexity as bubble sort. maybe.