Question

Write down the algorithm of merge sort with the help of an example

Answer 1

Step 1: Obtain a description of the problem. This step is much more difficult than it appears.

Step 2: Analyze the problem.

Step 3: Develop a high-level algorithm.

Step 4: Refine the algorithm by adding more detail.

Step 5: Review the algorithm.