zubble sort $3-$ the final bubble sort

Set the flag to true

Repeat until $($flag is false$)$

Set the flag to false

Starting at the beginning of the list

Repeat for $($each pair of adjacent items in the unsorted portion$)$

If the items are in the wrong order then

Swap them

Set the flog to true

Suppose this algorithm is applied to the following unsorted list.

$3,9,7,17,15$

Complete the following.

Immediately after the first swapping pass the list looks like this

and at this point the flag is set to

Immediately after the second swapping pass the list looks like this

and at this point the flag is set to