When we go through the list the third time, the last two elements are already sorted and at the end of the list. 

This means that we only have to check every element except the last two.