merge sort

1. Merge sort
Hup university
18-02-2018

2. start
• Original numbers, divide the number list into
two half until it become one element at each
half.

3. A merge sort works as follows
• Divide the unsorted list into n sub lists, each
containing 1 element (a list of 1 element is
considered sorted).
• Repeatedly merge sub lists to produce new
sorted sub lists until there is only 1 sub list
remaining. This will be the sorted list.

4. Divide the unsorted list into two sub lists

5. Divide the unsorted list into two sub lists

6. a list of 1 element is considered sorted

7. Repeatedly merge sub lists to
produce new sorted sub lists until
there is only 1 sub list remaining

8. Repeatedly merge sub lists to produce
new sorted sub lists until there is only
1 sub list remaining

9. This will be the sorted list