Question

Show the steps for the merge sort to sort the following values: {199,16,186,115,158,135,186,14,10}

Answer 1

Answer:

Step-by-step explanation:

STEP 1: Show the array of values.

The array is {199, 16, 186, 115, 158, 135, 186, 14, 10}

STEP 2: Determine the number of elements/values.

Here, it is 9

STEP 3: Starting from zero, assign number tags to each value.

Since the values are 9 in number, the numerical tags will be 0, 1, 2, ..., 8

mv

STEP 3: Check if the sub-array is a base case.

This sub-array has at least 2 figures or values, hence is not a base case.

STEP 4: