Question 3 Sorting 16 Points 4 4 Points Int Array Stores Following Values Use Array Answer Q43853534
Question 3 (Sorting) (16 points = 4*4 points) An int array stores the following values. Use the array to answer the following Multiple Choice questions. 3.1) Which of the following lists of numbers would accurately show the array after the first pass through the Insertion Sort algorithm? A) 9, 4, 12, 2, 6, 8, 18 B) 4, 9, 12, 2, 6, 8, 18 C) 2, 4, 12, 9, 6, 8, 18 D) 2, 4, 6, 8, 9, 12, 18 E) 2, 4, 9, 12, 6, 8, 18 3.2) Which of the following lists of numbers would accurately show the array after the second pass of the Insertion Sort algorithm? A) 9. 4, 12, 2, 6, 8, 18 B) 2, 4, 9, 6, 12, 8, 18 C) 4, 9, 12, 2, 6, 8, 18 D) 2, 4, 6, 8, 9, 12, 18 E) 2, 4, 12, 6, 8, 9, 18 3.3) Which of the following lists of numbers would accurately show the array after the fourth pass of the Insertion Sort algorithm? A) 9, 4, 12, 2, 6, 8, 18 B) 2, 4, 6, 9, 12, 8, 18 C) 2, 4, 6, 8, 9, 12, 18 D) 2, 4, 6, 9, 8, 12, 18 E) 2, 4, 9, 12, 6, 8, 18 3.4) How many passes will it take until the Insertion Sort algorithm terminates? (Remember, although the array may get sorted, selection algorithm will not stop until it terminates) A) 2 B) 4 voa Show transcribed image text Question 3 (Sorting) (16 points = 4*4 points) An int array stores the following values. Use the array to answer the following Multiple Choice questions. 3.1) Which of the following lists of numbers would accurately show the array after the first pass through the Insertion Sort algorithm? A) 9, 4, 12, 2, 6, 8, 18 B) 4, 9, 12, 2, 6, 8, 18 C) 2, 4, 12, 9, 6, 8, 18 D) 2, 4, 6, 8, 9, 12, 18 E) 2, 4, 9, 12, 6, 8, 18 3.2) Which of the following lists of numbers would accurately show the array after the second pass of the Insertion Sort algorithm? A) 9. 4, 12, 2, 6, 8, 18 B) 2, 4, 9, 6, 12, 8, 18 C) 4, 9, 12, 2, 6, 8, 18 D) 2, 4, 6, 8, 9, 12, 18 E) 2, 4, 12, 6, 8, 9, 18 3.3) Which of the following lists of numbers would accurately show the array after the fourth pass of the Insertion Sort algorithm? A) 9, 4, 12, 2, 6, 8, 18 B) 2, 4, 6, 9, 12, 8, 18 C) 2, 4, 6, 8, 9, 12, 18 D) 2, 4, 6, 9, 8, 12, 18 E) 2, 4, 9, 12, 6, 8, 18 3.4) How many passes will it take until the Insertion Sort algorithm terminates? (Remember, although the array may get sorted, selection algorithm will not stop until it terminates) A) 2 B) 4 voa
Expert Answer
Answer to Question 3 (Sorting) (16 points = 4*4 points) An int array stores the following values. Use the array to answer the foll…
OR