Note: Problem 5.1, 5.2, 5.3, no coding needed.

5.1 Given the following array of 6 elements, trace the bubble sort algorithm on iteration of outer loop at a time. Assume the array is to be sorted in ascending order.

24 7 3 18 5 9

The answer of the first iteration has been given:

The 1st iteration: 7 3 18 5 9 24

5.2 Given the following array of 6 elements, trace the selection sort algorithm on iteration of outer loop at a time. Assume the array is to be sorted in ascending order.

24 7 3 18 5 9

The answer of the first iteration has been given:

The 1st iteration: 3 7 24 18 5 9

5.3 Given the following array of 6 elements, trace the insertion sort algorithm on iteration of outer loop at a time. Assume the array is to be sorted in ascending order.

24 7 3 18 5 9

The answer of the first iteration has been given:

The 1st iteration: 7 24 3 18 5 9