Give diagrams as in Exercises 1-5, but use natural merge sort.
Exercise 1,
Use diagrams like those in the text to show the various splitting merging stages of binary merge sort for the following lists of numbers:
13,57,39,85,70,22,64,48
Exercise 2,
Use diagrams like those in the text to show the various splitting merging stages of binary merge sort for the following lists of numbers:
13,57,39,85,99,70,22,48,64
Exercise 3,
Use diagrams like those in the text to show the various splitting merging stages of binary merge sort for the following lists of numbers:
13,22,57,99,39,64,57,48,70
Exercise 4,
Use diagrams like those in the text to show the various splitting merging stages of binary merge sort for the following lists of numbers:
13,22,39,48,57,64,70,85
Exercise 5
Use diagrams like those in the text to show the various splitting merging stages of binary merge sort for the following lists of numbers:
85,70,65,57,48,39,22,13