Question $20(2$ points$)$

Listen

How are loops used to write a sorting program based on the bubble sort algorithm?

Nested loops are used$-$an outer loop that swaps out$-$of$-$order pairs in the array, and an inner loop that walks through the array multiple times.

Nested loops are used$-$an inner loop that swaps out$-$of$-$order pairs in the array, and an outer loop that walks through the array multiple times.

A single loop is used to compare each pair in the array and make a swap if the two values are out of order.

Programs that implement the bubble sort algorithm do not typically use loops.