After having sorted the first element, the second time we go through the list we only have to compare every element except the last one.