First of all: Your sort loop doesn't swap anything, so nothing is changed, and the items remain in the order in which they were inserted into the list. (The good news here, is that your results seem...