Information All the questions below refer to the same array. You have to type yo

Question

Information All the questions below refer to the same array. You have to type your answer on a single line with one space between each number to get it correct. The initial array is 4 2 1 36 So if the question was to type in the initial array, you would enter 4 2 1 36 And if the question was what is the sorted array, you would answer 1 2 346 Question 1 (1 point) What is the contents of the array after 1 pass of insertion sort (into ascending order?) A single pass includes inserting the selected element in it's correct position Save Question 2 (1 point) What is the contents of the array after 2 passes of insertion sort (into ascending order?) A single pass includes inserting the selected element in it's correct position Save Question 3 (1 point) What is the contents of the array after 3 passes of insertion sort (into ascending order?) A single pass includes inserting the selected element in it's correct position

Explanation / Answer

1. after 1st pass:

array will be : 2 4 1 3 6

2. after 2nd pass:

array will be: 1 2 4 3 6

3. after 3rd pass:

array will be : 1 2 3 4 6

4. after 4th pass :

array will be : 1 2 3 4 6

5. false, the insertion sort runs for every element of the array even if it is sorted. it's time complexity is order of n, least for sorted elements.

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.