Statement 1: In insertion sort, after m passes through the array, the first m elements are in sorted order.

Question

TuteeHUB · Accepted Answer

NA

TuteeHUB · Answer

Statement 2: And these elements are the m smallest elements in the array.

TuteeHUB · Answer

Both the statements are true

TuteeHUB · Answer

Statement 1 is true but statement 2 is false

TuteeHUB · Answer

Statement 1 is false but statement 2 is true

TuteeHUB · Answer

Both the statements are false

1.	Statement 1: In insertion sort, after m passes through the array, the first m elements are in sorted order.
A.	Statement 2: And these elements are the m smallest elements in the array.
B.	Both the statements are true
C.	Statement 1 is true but statement 2 is false
D.	Statement 1 is false but statement 2 is true
E.	Both the statements are false
Answer» C.

Discussion