The difference between the two algorithms becomes even more apparent if you rerun the sort after the list is already sorted.