Question: What algorithm does the following pseudocode perform? Declare Integer index Declare Integer scan Declare Integer unsortedValue For index = 1 To arraySize - 1 Set
What algorithm does the following pseudocode perform?
Declare Integer index Declare Integer scan Declare Integer unsortedValue For index = 1 To arraySize - 1 Set unsortedValue = array[index] Set scan = index While scan > 0 AND array [scan-1] < array[scan] Call swap (array[scan-1], array [scan]) Set scan = scan - 1 End While Set array [scan] End For = unsortedValue
Step by Step Solution
3.50 Rating (153 Votes )
There are 3 Steps involved in it
The pseudocode you provided performs the insertion sort algorithm Insertion sort works by iterating ... View full answer
Get step-by-step solutions from verified subject matter experts
