The numbers 17, 3, 16, 4 are to be sorted into ascending order. The following four methods are to be computed: bubble sort, merge sort, shell sort and quick sort (with the first number used as the...

The numbers 17, 3, 16, 4 are to be sorted into ascending order.

The following four methods are to be computed: bubble sort, merge sort, shell sort and quick sort (with the first number used as the pivot). A student uses each of the four methods and produces the correct solution below. Each solution shows the order of number after each pass. Label each Solution according to which sort method was used based on the passes as shown in each of the Sol

Sol 1:

17 3 16 4

3 17 16 4

3 16 17 4

3 4 16 17

Sol 2:

17 3 16 4

16 3 17 4

3 4 16 17

Sol 3:

17 3 16 4

3 16 4 17

3 16 4 17

3 4 16 17

Sol 4:

17 3 16 4

3 16 4 17

3 4 16 17

3 4 16 17