4
DO NOT COPY FROM OTHER WEBSITES
Correct and detailed answer will be Upvoted else downvoted. Thank you!
![4. How does the array arr = [8, 5, 3, 6, 10] look<br>like after the second iteration (when j = 3) of<br>the j loop on line 1 of the give pseudocode<br>%3D<br>below?<br>insertion_sort.PNG<br>1 for j<br>2 do<br>3 |/ Insert A[j] into the sorted<br>// sequence A[1.j - 1] -1<br>5 while i> 0 and A[i] > key do<br>7. ii-1<br>8 A[i + 1] key<br>[3, 5, 8, 6, 10]<br>[3, 5, 5, 6, 10]<br>[8, 5, 3, 6, 10]<br>[5, 8, 3, 6, 10]<br>](https://s3.us-east-1.amazonaws.com/storage.unifolks.com/qimg-008/008_rmjzzz0-g1dir3am.jpeg)
Extracted text: 4. How does the array arr = [8, 5, 3, 6, 10] look like after the second iteration (when j = 3) of the j loop on line 1 of the give pseudocode %3D below? insertion_sort.PNG 1 for j 2 do 3 |/ Insert A[j] into the sorted // sequence A[1.j - 1] -1 5 while i> 0 and A[i] > key do 7. ii-1 8 A[i + 1] key [3, 5, 8, 6, 10] [3, 5, 5, 6, 10] [8, 5, 3, 6, 10] [5, 8, 3, 6, 10]