(Choose 1 answer)
(See picture)
A. None of the other choices is correct
B. (3, 5, 4, 6, 9}
C. (3, 4, 5, 6, 9)
D. (3, 4, 5, 9, 6}
Apply the insertion sort to the sequence {5, 3, 4, 9, 6}. What the iteration when j = 3?
procedure insertion sort(a1, a2,..., an: real numbers wi for j := 2 to n
begin
i := 1
while aj > a;i:=i+1m:= aj for k: 0 to j-i-1
aj-kaj-k-1
a := m
end {a1, a2,..., an are sorted}
E33
