Based on the Bubble Sort and Selection Sort algorithms, demonsrate how each algorithm works when the input data is given as [8,5,3,4,2]

For the example of Bubble Sort algorithm:

Array: [8,5,3,4,2]

Index: 0 1 2 3 4

It starts at index 0. Test whether 8 is greater than 5. It is true then swaps 8 and 5.

Array: [5,8,3,4,2]

At index 1, test whether 8 is greater than 3. It is true then swaps 8 and 3.

Array: [5,3,8,4,2]

...