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
C. Statement 1 is false but statement 2 is true
D. Both the statements are false
Answer: Option B

Join The Discussion