Merge Sort
Directions:
1. Watch videos here on the different sorts
2. Fill in the empty pink blocks from starting from left to right by dragging the numbers from the blue blocks
* For the sake of this problem, let the partition = 5 *
- If the number is smaller, it goes before the partition
- If the number is larger, it goes after the partition
Step 1:
a. Switch the first element with the smallest number (highlighted in blue)
b. Bring the rest of the elements down
6
4
2
5
3
1
7