Recall the basic steps of the Bubble Sort algorithm and how it processes the array.

Consider how Bubble Sort handles the comparison and swapping of adjacent elements in each pass.

Analyze the invariant maintained by Bubble Sort after each complete pass through the array.