Merge Sort Can Be Implemented With Which Approach Top-Down or Bottom-Up MCQ

Explanation: **Bottom up** merge sort uses the iterative method in order to implement sorting. It begins by merging a pair of adjacent array of size 1 each and then merge arrays of size 2 each in the next step and so on.

How many comparisons and swaps does insertion sort require to sort five elements in the base case.

Figure 5.15 illustrates this fact on a five item list. Part (a) of Figure 5.15 shows that **10 comparisons** are required to sort the five items when they are originally arranged in reverse sorted order.

### Merge Sort Can Be Implemented With Which Approach Top-Down or Bottom-Up MCQ?

Explanation:

**Bottom up**merge sort uses the iterative method in order to implement sorting. It begins by merging a pair of adjacent array of size 1 each and then merge arrays of size 2 each in the next step and so on.### How many comparisons and swaps does insertion sort require to sort five elements in the base case?

Figure 5.15 illustrates this fact on a five item list. Part (a) of Figure 5.15 shows that

**10 comparisons**are required to sort the five items when they are originally arranged in reverse sorted order.