(Java)
- Open up the same document in which you traced Bubble Sort in Activity 4.1 and trace insertion sort on the first array.
- Optionally, you can also trace insertion sort on the second array
- You must show each intermediate step, labeled as Passes (see above for an example).
- Hint: Use copy and paste to your advantage.
1. Trace insertion sort on the following array of data. int A[] = { 19, 3, 78, 79, 15, 45, 1};
Pass 1:3, 19, 78, 79, 15, 45, 1
Pass 2:
Pass 3:
Pass 4:
Pass 5:
Pass 6:
2. Trace insertion sort on the following array of data. String A[] = { "bird", "bicycle", "ants", "cat", "array", "film", "brim", "elephant"};
Pass 1: "bicycle", "bird", "ants", "cat", "array", "film", "brim", "elephant"
Pass 2:
Pass 3:
Pass 4:
Pass 5:
Pass 6:
Pass 7:
When you are finished, uploadtrace
.doc/.docx/.odt/.txt