Given the same sequence of numbers: 80, 90, 100, 10, 20, 30, 25, 70, 40, 60, 55, 50 Show each iteration of the following sorting algorithms applied to this set:

1) Selection (show each time a swap occurs, even it means a swap occurs on the same spot)

2) Quicksort (show what the array looks like after each time partition is called

3) Mergesort (show the list after each time a "merge" is performed)