Q369
Statement 1: In insertion sort, after m passes through the array, the first m elements are in sorted order. Statement 2: And these elements are the m smallest elements in the array.
A.
Both the statements are true
B.
Statement 1 is true but statement 2 is false
AnswerC.
Statement 1 is false but statement 2 is true
D.
Both the statements are false
Answer: Option B
Solution
Answer: Option B
No explanation is given for this question Let's Discuss on Board