In a bubble sort, on each pass through the list that must be sorted, you can stop making pair comparisons . two comparisons sooner one comparison later two comparisons later one comparison sooner