3. Here is an array of ten integers: 5 3 8 9 1 7 0 2 6 4 Draw this array after the TWO recursive calls of merge sort are completed, and before the final merge step has occurred.

5. Suppose we are sorting an array using one of the specified sorting algorithms. After 4 iterations, the array elements are ordered as: 2 4 5 7 8 1 3 6. Briefly explain your reason for choosing it?

a) Insertion sort b) Selection sort c) Bubble Sort d) none of a, b and c