Consider an array of integers consisting of the number: 12 83 21 99 28 9 90...

 

Transcribed Image Text:

Consider an array of integers consisting of the number: 12 83 21 99 28 9 90 45 67 55 72. Use a gap value of k = 4. a. b. c. How many interleaved lists are produced by the shell sort? Give the elements of each interleave list i.e. show each sub-list Show the complete list again after sorting the interleaved lists. Interleaved lists sorted: d. Start with the list in step 3, and pick a gap value of either 2 or 3. Show the interleaved lists. Consider an array of integers consisting of the number: 12 83 21 99 28 9 90 45 67 55 72. Use a gap value of k = 4. a. b. c. How many interleaved lists are produced by the shell sort? Give the elements of each interleave list i.e. show each sub-list Show the complete list again after sorting the interleaved lists. Interleaved lists sorted: d. Start with the list in step 3, and pick a gap value of either 2 or 3. Show the interleaved lists.