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