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.

Question

TuteeHUB · Accepted Answer

Statement 1 is false but statement 2 is true

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.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» C. Statement 1 is false but statement 2 is true

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.

Discussion

No Comment Found

Related MCQs

Reply to Comment