Assume that you start with an array of numbers as follows:

$348,256,543,321,44,909,365,47$

Match the intermediate result on the left with the correct sorting algorithm on the right.

Hint: You can either $1)$ apply each of the listed sorting algorithms on the right and then look through each of the intermediate results or $2)$ look at the intermediate results and think each algorithm could have produced it$.$

$\_\_\_$

$321,543,44,365,256,47,348,909$

$\_\_\_$

$321,256,543,348,44,909,365,47$

$\_\_\_$

$256,348,321,543,44,909,365,47$

$\_\_\_$

$909,321,543,256,44,348,365,47$

$\_\_\_$

$256,348,321,44,543,365,47,909$

$\_\_\_$

$256,321,348,543,44,909,365,47$

$1.$

Insertion sort

$2.$

Heapsort

$3.$

Mergesort

$4.$

Quicksort $($pivot chosen as in the video$)$

$5.$

Bucket sort

$6.$

Radix sort

$7.$

None of the above